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Abstract 

The Brownian web (BW), which developed from the work of Arratia and then Toth and Werner, 
is a random collection of paths (with specified starting points) in one plus one dimensional space-time 
that arises as the scaling limit of the discrete web (DW) of coalescing simple random walks. Two 
recently introduced extensions of the BW, the Brownian net (BN) constructed by Sun and Swart, and 
the dynamical Brownian web (DyBW) proposed by Howitt and Warren, are (or should be) scaling limits 
of corresponding discrete extensions of the DW — the discrete net (DN) and the dynamical discrete web 
(DyDW). These discrete extensions have a natural geometric structure in which the underlying Bernoulli 
left or right "arrow" structure of the DW is extended by means of branching (i.e., allowing left and right 
simultaneously) to construct the DN or by means of switching (i.e., from left to right and vice- versa) to 
construct the DyDW. In this paper we show that there is a similar structure in the continuum where 
arrow direction is replaced by the left or right parity of the (1,2) space-time points of the BW (points 
with one incoming path from the past and two outgoing paths to the future, only one of which is a 
continuation of the incoming path). We then provide a complete construction of the DyBW and an 
alternate construction of the BN to that of Sun and Swart by proving that the switching or branching 
can be implemented by a Poissonian marking of the (1,2) points. 

Le reseau Brownien (BW) construit a partir des travaux de Arratia, de Toth et de Werner est une 
collection aleatoire de chemins (avec des points de depart determines) dans un espace deux-dimensionnel 
(une dimension en temps et une autre en espace), qui est la limite d'echelle d'un reseau discret (DW) 
de marches aleatoires coalescentes. Recemment, deux extensions du BW ont ete introduites: le filet 
Brownien (BN), construit par Sun et Swart, et le reseau Brownien dynamique (DyBW), propose par 
Howitt et Warren. Ces deux objets sont (ou devraient etre) la limite d'echelle de deux extensions 
naturelles du reseau discret — le filet discret (DN) et le reseau dynamique discret (DyDW). Le DN et 
le DyDW sont obtenus par une modification de la configuration des "fleches" droites ou gauches qui 
composent le reseau discret. Pour le DN, un mecanisme de ramification est introduit (en permettant des 
fleches droites et gauches simultanement) alors que pour le DyDW, la direction des fleches est modifiee 
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(de droite a gauche et vice- versa). Dans cet article, nous montrons qu'il existe une structure geometrique 
analogue dans le cas continu. Plus precisement, la direction des Heches dans le cas discret est remplacee 
par la direction des points (1,2) du reseau Brownien (en un point (1,2) se trouvent un chemin entrant 
et deux chemins sortants, l'un d'eux etant la continuation du chemin entrant). Nous montrons que les 
ramifications et changements de direction peuvent etre introduits dans le cas continu par un marquage 
de type Poisson des points (1,2). Par l'intermediaire de ce marquage, nous donnons une construction 
complete du DyBW et une construction alternative a celle de Sun et Swart du BN. 

Keywords: Brownian web, Brownian net, dynamical Brownian web, coalescing random walks, Poissonian 
marking, nucleation on boundaries, sticky Brownian motion. 

1 Introduction 

In [S], the present authors and L. R. Fontes obtained some results about exceptional times for a dynamical 
model of coalescing one-dimensional random walks (the "dynamical discrete web" (DyDW)). Underlying 
those results was the idea that there should be a natural continuum limit of the DyDW, the "dynamical 
Brownian web" (DyBW) for which corresponding results would be valid, provided such a continuum system 
actually exists. The DyBW was also proposed in a paper of Howitt and Warren pH] . where the DyDW was 
first discussed, and some of its properties were analyzed, assuming its existence. 

The main purpose of the present paper is to develop a Poissonian marking of certain nongeneric points 
(called (1,2) points, as we will explain) in the (static) Brownian web (BW) which we then use to give the 
first complete construction of the DyBW. In a revised version [TO] of [pj, this construction will be used to 
argue that exceptional time results derived earlier for the DyDW should extend to the DyBW. As we shall 
see, this marking technology is natural and has other applications besides the DyBW. One of those, which 
we explore in detail in this paper, is an alternative construction of the "Brownian net" (BN) of Sun and 
Swart [53]. A future application [IB], which we discuss briefly in Subsection 11.21 below, is to scaling limits 
of one-dimensional voter models in which there is "nucleation along boundaries." That will extend, in a 
nontrivial way, earlier work [5] on scaling limits in which nucleation "in the bulk" was treated by using 
marking of nongeneric (0,2) points of the BW, which are simpler to deal with than (1,2) points. Another 
model closely related to the marking of the Brownian web is a class of stochastic flows of kernels introduced 
by Howitt and Warren [14]. This is the subject of ongoing work [2"T] . 

In addition to direct applications of Poissonian markings of BW (1,2) points, we believe that these 
constructions are of interest as special examples of an approach that is relevant beyond the Brownian web 
setting. Indeed, the idea of using Poissonian marking of nongeneric double points in the context of the 
Schramm-Loewner Evolution SLE{<6), was proposed in [H [5] as an approach to the continuum scaling limits 
of both "near-critical" and dynamical two-dimensional percolation models. In that setting, the critical scaling 
limit is analogous to the BW, dynamical percolation to the DyDW and near-critical percolation to a discrete 



2 



Figure 1: Forward coalescing random walks (full lines) and their dual backward walks (dashed lines). 



web with small nonzero drift. Progress in applying that approach has been reported by Garban, Pete and 
Schramm [12j [11] ; for other results on scaling limits of near-critical percolation, see [17j HH [6] . 

1.1 Arrows, Switching and Branching 

The Discrete Web. The discrete web is a collection of coalescing one-dimensional simple random walks 
starting from every point in the discrete space-time domain Z^ en = {(x,t) £ Z 2 : x + t is even}. The 
Bernoulli percolation-like structure is highlighted by defining £ Xjt for (x, t) £ ^l ven to be the increment of 
the random walk at location x at time t. These Bernoulli variables are symmetric and independent and the 
paths of all the coalescing random walks can be reconstructed by assigning to each point [x, t) an arrow from 
(x,t) to {x + £ x ,t,t + 1} and considering all the paths starting from arbitrary points in 1? eve/n that follow 
the arrow configuration N. We note that there is also a set of dual (or backward) paths defined by the same 
£x,t's but with arrows from (x, t + 1) to (x — £ Xi t, t). The collection of all dual paths is a system of backward 
(in time) coalescing random walks that do not cross any of the forward paths (see Figure [T|). 

There are two natural variants of the discrete web; one is the dynamical discrete web (DyDW) which 
involves switching of arrows and the other is the discrete net (DN) which involves branching (or equivalently, 
adding) of arrows. Each of these is constructed by a straightforward modification of the arrow structure 
in the standard discrete web. The essence of this paper is a construction of analogous modifications in the 
continuum space-time setting. 

The Dynamical Discrete Web. In the DyDW, there is, in addition to the random walk discrete 
time parameter, an additional (continuous) dynamical time parameter r. The system starts at r = as an 
ordinary DW and then evolves in r by randomly switching the direction of each arrow at a fixed rate (say 
A), independently of all other arrows. This naturally defines a dynamical arrow configuration t ^(t) . 
If one follows the arrows starting from the (space-time) origin at (0,0), this begins at r = as a simple 
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symmetric random walk and then evolves dynamically in t in a different way than the "dynamical random 
walks" studied in [3] . As noted in |Hj , the nature of exceptional dynamical times is quite different in this 
situation than in that of [2]. For example, the dynamical random walk constructed from H(r) violates the 
law of the iterated logarithm on a set of r's of Hausdorff dimension one. 

The Discrete Net. In the DN, space-time points have at any point arrows of both directions with 
probability p € [0,1], independently of other points — i.e., individual points have either both directions 
(with probability p), corresponding to points where there is branching of paths, or only a left arrow (with 
probability (1 — p)/2) or only a right arrow (with probability (1— p)/2). The DyDW and DN models may be 
coupled together by taking the DyDW, declaring that there are both arrows at a point if at least one switch 
occurred up to dynamical time r and otherwise declaring that there is only one arrow whose direction is 
that of the DyDW at dynamical time 0. This yields the DN with p = 1 — e~ Ar . 

Under diffusive scaling, individual random walk paths converge to Brownian motions and the entire 
collection of discrete paths in the DW converges in an appropriate sense (see [7]) to the continuum Brownian 
web (BW). We review in Section [2j some of the basic features of the BW, which developed from the work 
of Arratia [T] and of Toth and Werner but meanwhile we briefly comment on its structure. The BW 
is a random collection of paths (with specified starting points) in continuum space-time with one or more 
paths starting from every point. Furthermore, although generic (e.g., deterministic) space-time points have 
only m ou t = 1 outgoing (to later times) paths from that point and mj n = incoming paths passing through 
that point (from earlier times), there are non-generic points with other values of (mi n ,TO out ). In this paper, 
a dominant role is played by the (1, 2) points as we shall explain. 

It is natural that there should also exist scaling limits of the DyDW (including of the random walk from 
the origin evolving in r) and of the DN (with appropriate scaling of r and p along with space-time). Indeed, 
this has been studied by Sun and Swart [23] for the case of the net and by Howitt and Warren [14] for the 
case of the dynamical web. The focus of this paper is on how to construct these continuum objects directly 
from the BW in a way that parallels the discrete construction. A priori, this appears difficult since the 
discrete construction is entirely based on modifying the discrete arrow structure of the DW, while in the 
BW it is unclear whether there even is any arrow structure to modify. 

The main themes of this paper are thus: "Where is the arrow structure of the BW?" and "How is it 
modified to yield the BN and the DyBW (including a dynamically evolving Brownian motion from the 
origin)?". As we will see, the answer to the first question is that the arrow structure of the BW comes 
from the (1, 2) points, each of which is equipped with a left or right parity according to which of the two 
outgoing paths is the continuation of the single incoming path — see Figure [2] below. The answer to the 
second question is based on a Poissonian marking of the (1,2) points, which can then be used either to create 
branching or to switch parity at marked points. 
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1.2 Nucleation on Boundaries 

The discrete-time one-dimensional voter model starts at time zero with colors assigned to each odd integer 
site and then evolves in time by assigning a color to the space-time point (i, j + 1) with i + j + 1 odd as that 
of (i — l,j) or (i + with probability 1/2 each, independently of other space-time points. The genealogy 
of colors (looked at backwards in time) is described by coalescing random walks (on these odd space-time 
points) regardless of the initial state of the system. One often considers the case where there are q possible 
colors (q = 2,3, . . .); then the boundaries between sites of different colors evolve forward in time (on the 
even space-time points) — in the case q = 2 as annihilating random walks, as mixed annihilating-coalescing 
walks for 3 < q < oo and in the limit q — > oo (with each site having its own unique color at time zero) 
as coalescing random walks. Since the finite q case can essentially be recovered from the q — oo model by 
projection, one can restrict attention to the case of both forward and backward coalescing random walks. 

Naturally, the continuum scaling limit of voter models is described by the BW. Indeed, in the voter 
model as just described, it suffices to consider (as did Arratia pQ) the collection of all outgoing BW paths 
from time zero. However, if one modifies the voter model to allow for small noise, i.e., at each space-time 
point there is a probability p that rather than take on the color of a neighboring spatial point one time step 
earlier, a random color (out of q possibilities, or a wholly new color for q = oo) is chosen (or nucleated), then 
much more of the BW structure comes into play in the scaling limit (in which also p is properly scaled) . As 
analyzed in [8], this model in the scaling limit is one in which new colors are nucleated on (0, 2) points of the 
BW and it can be constructed by means of a Poissonian marking of those points. The reason (0, 2) points 
are relevant is because a newly nucleated color in the voter model inside a cluster of some other color creates 
two new boundaries which need to persist for a macroscopic amount of time before coalescing in order to be 
seen in the scaling limit. 

There are natural settings, namely the so-called q-state stochastic Potts models of Statistical Physics, 
such that for q > 3 (we recall that q = 2 corresponds to the Ising model) one needs to consider a more 
complex noise structure in which the probability of nucleation of new colors may depend on the color of the 
site in question and its neighbors. For example, one may require for nucleation that a site have a different 
color than its left (respectively, right) neighbor. For that type of noise, it turns out that the construction 
of the scaling limit naturally involves the Poissonian marking of left (respectively, right) (1,2) points. The 
reason (1, 2) points are relevant here is that the newly nucleated color in the voter model is just to the right 
(or left) of a previously existing boundary and creates a new boundary that needs to persist in the scaling 
limit. This type of application of our marking of (1,2) points will be carried out in a future paper [Trj] . 



5 



1.3 Outline of the Paper 

The remainder of the paper is organized as follows. In Section[2J we give a review of the basic structure of the 
Brownian web and its dual (or backward) web, with special emphasis on the (1,2) points. In Section [3j we 
explain precisely how to mark (1, 2) points, which are points where backward and forward BW paths touch, 
by first defining for finitely many backward and forward paths a local time measure for touching to serve 
as a Poisson intensity measure. The overall marking process is then the limit as the number of forward and 
backward paths tends to infinity. In Subsection 13. 3[ we give a preliminary explanation of how the marking 
process will be used to construct the BN and the DyBW. 

In Section^ we consider the special marking process (and resulting modified Brownian web path) con- 
structed from a single forward BW path and all backward paths that touch it from the right. In particular, 
we show that the resulting modified forward path is related to the original BW path by sticky reflection. 
Brownian motions with a sticky interaction will also play an important role in later sections as they do in 
[2"3"j and [13] • In Section O we review the construction from [33] of the BN and then prove that our alternate 
construction using marked (1, 2) points is equivalent. In Section[6l we construct the DyBW and prove some 
elementary properties of this object. Section [7] contains the proofs of many of the results stated in previous 
sections along with some propositions and lemmas that are needed for those proofs. We note in particular 
that Section 17.31 contains a number of key results about the structure of excursions in the Brownian web 
from a single web path. 

2 The Brownian Web 

2.1 The Forward Brownian Web 

The (forward) Brownian web is the scaling limit of the discrete web under diffusive space-time scaling; it 
is a random collection of paths with specified starting points in space-time. The (continuous) paths take 
values in a metric space (M 2 , p) which is a compactification of M 2 . (II, d) denotes the space whose elements 
are paths with specific starting points. The metric d is defined as the maximum of the sup norm of the 
distance between two paths and the distance between their respective starting points. The Brownian web 
takes values in a metric space (Ti, d-n), whose elements are compact collection of paths in (n, d) with du the 
induced Hausdorff metric. Thus the Brownian web is an (7i, .T^-valued random variable, where J-'u is the 
Borel er-field associated to the metric d-ft. The next theorem, taken from [7\, gives some of the key properties 
of the BW. 

Theorem 2.1. There is an (TL,T-}i) -valued random variable W whose distribution is uniquely determined 
by the following three properties. 

(o) from any deterministic point (x, t) in K 2 , there is almost surely a unique path -B(x,t) starting from (x, t). 
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(i) for any deterministic, dense countable subset T> of M 2 , almost surely, W is the closure in {TL,du) of 



of coalescing Brownian motions (with unit diffusion constant). 

Note that (i) provides a practical construction of the Brownian web. For V as defined above, construct 
coalescing Brownian motion paths starting from T>. This defines a skeleton for the Brownian web. W is 
simply defined as the closure of this precompact set of paths. 

2.2 The Backward (Dual) Brownian Web 

We have considered in Subsection 11.11 the backward discrete web as the set of all coalescing random walks 
starting from Zi odd running backward in time without crossing the forward discrete web paths. The backward 
(dual) BW VV may be defined analogously as a functional of the (forward) BW W. More precisely for a 
countable dense deterministic set of space-time points, the backward BW path from each of these is the 
(almost surely) unique continuous curve (going backwards in time) from that point that does not cross (but 
may touch) any of the (forward) BW paths; W is then the closure of that collection of paths. The first 
part of the next proposition states that the "double BW", i.e., the pair (W,>V), is the diffusive scaling limit 
of the corresponding discrete pair (W s ,W S ) (as the scale parameter S — > 0). Convergence in the sense of 
weak convergence of probability measures on (7i,JF^) x (7i,J-"^) was proved in [7]; convergence of finite 
dimensional distributions and the second part of the proposition were already contained in |24j . 

Proposition 2.2. 1. Invariance principle : (W s , W s ) — > (W 1 VV) as 6 — > 0. 

2. For any (deterministic) pair of points (x,t) and (i,i) there is almost surely a unique forward path B 
starting from (x,t) and a unique backward path B starting from (x,t). 

The next proposition, from |22] , which gives the joint distribution of a single forward and single backward 
BW path, has an extension to the joint distribution of finitely many forward and backward paths. We remark 
that that extension can be used to give a characterization (or construction) of the double Brownian web 
(yV,yV) analogous to the one for the (forward) BW from Theorem 12. II — see [22|[8] for more details. 

Proposition 2.3. 1. Distribution of(B,B): Let (Bi n d, -Bind) be a pair of independent forward and back- 
ward Brownian motions starting at (x,t) and (x,t) and let (-Rg. d (Bi n d), Bind) be the pair obtained 
after reflecting (in the Skorohod sense) B^ on Bi n d, i-e., Rg d {Bi nc i) is the following function of 
u G [t, t\ : 



{B M :(i,i)£5}. 



(ii) for any deterministic n and (xi,ti), . . . , (x n ,t n ), the joint distribution of Bt Xl tl \, . . . , B( ln! t n ) 



is that 




B in d{u) - A min t < t ,<„(i? m( ;(w) - B lnd {v)) 
Bi n d{u) — V maxt< (B in d(v) - B ind (v)) 



on {B ind (t) > B ind ( 
On {B in d{t) < Bind 



(*)}, 
«(*)}■ 



(2.1) 
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Then 



( R B ind ( B ind), B md ) = (B, B) in law, 
where B is the path in W starting at (x, t) and B is the path in W starting at (x, i). 



(2.2) 



2. Similarly, 



(Bi nd , RB ind (Bind)) = (B, B) in law. 



(2.3) 



2.3 (1, 2) Points of the Brownian Web. 



While there is only a single path from any deterministic point in R 2 in both the forward and backward webs, 
there exist random points z£l 2 with more than one path passing through or starting from z. 

We now describe the "types" of points (x, t) e R 2 , whether deterministic or not. We say that two paths 
B,B' € W are equivalent paths entering z = (x,t), denoted by B —f n B' , iff B = B' on [t — e,t] for some 
e > 0. The relation =\ n is a.s. an equivalence relation on the set of paths in W entering the point z and 
we define m,i n (z) as the number of those equivalence classes. (m in (z) = if there are no paths entering z.) 
m out (z) is defined as the number of distinct paths starting from z. For W, m in (z) and m out (z) are defined 
similarly. 

Definition 2.1. The type of z is the pair (mi n (z) , m out (z)) . 



Figure 2: A schematic diagram of a left {m in ,m out ) = (1, 2) point with necessarily also {m in ,m out ) = (1, 2). 
In this example the incoming forward path connects to the leftmost outgoing path (with a corresponding 
dual connectivity for the backward paths), the right outgoing path is a newly born path. 
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The following results from [53] (see also [5]) specify what types of points are possible in the Brownian 
web. 

Theorem 2.4. For the Brownian web, almost surely, every (x,t) has one of the following types, all of which 
occur: (0,1), (0,2), (0,3), (1,1), (1,2), (2,1). 

Proposition 2.5. For the Brownian web, almost surely for every z in R 2 , rhi n (z) = m out (z) — 1 and 
rhout(z) = mi n (z) + 1. See Figure^ 

It is important to realize that points of type (1, 2) can be characterized in two ways, both of which will 
play a crucial role in our construction of the DyBW and BN. 1) z S R 2 is of type (1, 2) precisely if both a 
forward and a backward path pass through z. 2) A single incident path continues along exactly one of the two 
outward paths — with the choice determined intrinsically. It is either left-handed or right-handed according 
to whether the continuing path is to the left or the right of the incoming (from later time) backward path. 
For a left (1, 2) point z, the right (resp, left) outgoing path will be referred to as the newly born path starting 
from z. See Figure [2] for a schematic diagram of the "left-handed" case. Both varieties occur and it is known 
[5] that each of the two varieties, as a subset of R 2 , has Hausdorff dimension 1. As noted in Section [TJ 
the two varieties of (1,2) points play the same role in the continuum that left and right arrows play in the 
discrete setting. In particular, one can change the direction of the "continuum" arrow at a given (1, 2) point 
z by simply connecting the incoming path to the newly born path starting from z. In the discrete picture, 
this amounts to changing the direction of an arrow whose switching induces a "macroscopic" effect in the 
web. 

3 Marked (1,2) Points on the Brownian Web. 
3.1 The Local Time Measure 

Recall that the 0-Hausdorff outer measure of an arbitrary subset E of R for <j> '■ (0, oo) — > (0, oo) is defined 
as 

m^E) = lip M{Y,<f>(\bi ~ ^1) | E C l|KA], \h - a,-| < 6}. (3.4) 

In the following, we set 4>(t) = y/2t log(| log(t)|) and we denote the Lebesgue measure of E by \E\. Restricted 
to Borel subsets E of R, is a measure. 

Proposition 3.1. 1. Let (B,B) be defined as in Proposition ^. 3\ For almost every realization o/W, for 
every t < u < t 

Ital^ : t < v < u, < £ }| (3.5) 

exists and will be denoted by L B B (u). 
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2. For a Borel set A C K 



JueA 




3. Distribution of L B B : L B B is a stochastic process on [t,t\ which is identical in law to L B B defined as 



follows: 




where (Bi nc i, Bi nc [) are defined as in Provosition \2.3l 

Note that the third statement is analogous to the famous property discovered by Levy that the local 
time (at the origin) of a one-dimensional Brownian motion is identical in law with its record time process 
(see, e.g., [H]). Statement 2 is analogous to the fact that the measure induced by the local time at of a 
standard Brownian motion coincides with the 0-HausdorfT measure of its zero-set (see Theorem 1 in [19]). 

Let us consider a family of n forward paths {-Bj}^T and a family of m backward paths {Bj}^^ . We 
will generally choose theses paths so that Bi and Bi have the same starting point Z\ with T> = {zi]°^ some 
dense deterministic set of points in R 2 as defined in Subsection l2.11 also for consistency with other notation, 
we will generally assume that zq is the origin in R 2 . In non-ambiguous contexts, {Bi}"~^ and {-Bj}™^ 1 will 
also refer to the union of their respective traces in R 2 . 

The expression for L B B given in (|3.6p can be easily generalized to the family {Bi}™~Q and {Bj}™Lq . 
E.g., for a Borel A c R, we simply define L rlym (A) by 



where V denotes the projection onto the t-axis. 

Finally, we can extend L n ^ m to be a measure acting on R 2 in the following way, which implicitly uses the 
a.s. property of VV that if a forward and a backward family meet at some t, they do so only at a single value 
of x. 

Definition 3.1. [Local time measure] 

For the forward family {Bi}™~Q and the backward family {Bj}™ 1 ^ 1 , we define the local time (outer) 
measure £ n , m on R 2 as follows. For a general space-time domain O, 



In particular, C n . m is supported on the space-time points where the forward family touches the backward 
family. Finally, we define an outer measure 




) 




(3.8) 




(3.9) 
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C(0) will be referred to as the local time outer measure ofO. 

Both Cn^m and C are measures when restricted to Borel sets but may take the value oo. We note that 
for any open set O C R 2 , C(0) = oo. However, we will later encounter (see e.g., Subsection 17. 7p some very 
natural subsets Ocl 2 with finite ^-measure. See Section 4i of [25] for a similar discussion. 

3.2 The Marking Process 

Let us consider the Poisson point process on R 2 x R + with intensity measure 

(OX [0,T]) = V2C n ,m(O)-T, 

where O is any open subset of R 2 . We define the partial marking process r — ► A4 n ,m{T~) as 

A4 n m ( T ) = {2 G R 2 : (z, u) is a Poisson point for some u < r}. (3.10) 

Heuristically, A4 n ,m(T) consists of the locations of the switching (in the DyBW) between dynamical times 
and r if one restricts the dynamics to the "arrows" at the intersection of the forward family {Bi}™~Q and 
the backward family {Bj}™^ 1 , while other arrows remain frozen. In order to introduce a "full dynamics" we 
will couple the sequences {M n ,m(T)} n ,rn in such way that for n! > n and m' > m, M.n,m{ T ) ^= M-n' ,m'{T). 
To achieve this, we define the point process M as follows: 

Definition 3.2. M is the four- dimensional Poisson point process on R 2 x R+ xNx! with (locally finite 
and random) intensity measure I defined by 

1(0 x [0, r] x {0, n - 1} x {0, m - 1}) = V2C, hm (0) ■ r, (3.11) 

where O is any open subset 0/R 2 . 

We can then define A4(t) as 

A4(t) = {z : (z, s, n', mf) is in M for some n', m' and some s < r}. (3.12) 

and M. n ^m{j) is simply obtained by adding the restriction to (|3.12[) that n 1 < n — 1 and m! < in — 1. 

Informally, {A4(t)} t >q can be seen as a Poisson Point Process on R 2 xR with intensity measure x 
dr. In particular, for a Borel Oct 2 with C(0) < 00, A4(t) fl O is a Poisson point Process on R 2 x R with 
intensity measure l z go C{dz) x dr. 

3.3 Modifying the Web Using Marking 
3.3.1 Constructing the Brownian Net 

Let r > 0. We define a partial Brownian net Af n ,m(T) by having branching at the points of the partial 
marking A4 n ,m{T~) .(Later we will write A/" n (r) for Af n ,n(i~)-) For example, if the (1,2) point in Figure [5] is 
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marked, then the Brownian net will include not only paths that connect to the left outgoing path (as in 
the original web) but also ones that connect to the right outgoing path. More formally, the set of paths in 
Nn,m{T~) starting from z £ R 2 is the set of paths interpolating the set S of points M n ,m{T~) U {z} U {+00} 
with paths in W — i.e., between any consecutive pair of points in tt n <S, n coincides with a path in W. 

Finally, we define Af m ark( T ) as the closure of U,, m= iMi,m(i")' In other words, A/" mar fe(r) is defined by 
allowing branching at every marked (1, 2) points in the Brownian web W. Analogously, we can define a 
backward partial Brownian Net J\fn.m(i~) by allowing branching at the points M. n ,m( T ) in the dual Web W 
and define J\f m ark( T ) as the closure of Un°m=i ■^n,m( T )- I n Section^ we prove the equivalence of J\f m ark( T ) 
to the Brownian net construction of Sun and Swart [23], which by their results (see Theorem 1.1 in [23 ) 
then implies convergence of the properly rescaled discrete net to Af m ark (t) in an appropriate topology. 

3.3.2 Constructing the Dynamical Brownian Web 

We can construct a partial dynamical Brownian web W njm (r), at dynamical time r, to replace the original 
VV by switching the direction of all the marked (1,2) points in A / J„ im (r). Formally, it is in Wn.mW iff tt 
is in the the partial net J\f n ,m{T~) and at each time t = ii that 7r hits a point (x~i,ii) £ -M n)TO (r), it then 
follows B % new , the newly born path of W starting from (Sj,^), on [tj,ii + a] for some a > 0. A nontrivial 
question is the existence of a limit for W n ,m{ T ) as n, m -> 00. It will be shown in Section [5] that for almost 
all realizations of the web and its marking, a limit W(r) exists for every r (see Proposition 16 . 1 \ . 

4 Sticky Brownian Motion by Marking a Single Path 

From here through Section [6] r will denote a fixed deterministic number and the marking will refer to M(t). 
We first recall the definition of a one-dimensional sticky (at the origin) Brownian motion. 

Definition 4.1. B st i C k.x is a (l/f)-sticky Brownian motion starting at x iff there exists a one- dimensional 
standard Brownian motion B s.t. 

Vt > 0, dB stlcKx (t) = l BaHck At ^ dB(t) + fl BaUckAt)=0 dt. (4.13) 

and B is constrained to stay positive as soon it first hits zero. 

It is known that (|4.13p has a unique (weak) solution. Furthermore, for x = this solution can be 
constructed from a time-changed reflected Brownian motion. More precisely, consider 

t ^ \B\(C(t)), with C _1 (t) = t + ^L (t), 

T 

where \B\ is a reflected Brownian motion and L Q is its local time at the origin. Then there exists a Brownian 
motion B such that (\B\(C(-)), B) is a solution of (|4.13p (see, e.g., [25]). In words, the sticky Brownian 
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motion is obtained from the reflected one by "transforming" local time into real time. In particular, it 
spends a positive Lebesgue measure of time at the origin and the larger the "degree of stickiness" 1/f is, the 
more the path sticks to the origin. 

In this section we consider the path [\\r z starting at z € T> and constructed by switching only the direction 
of the left (1, 2) points in M.{t) on Bq, the path of W starting from the origin. As we shall see, unlike in the 
complete DyBW, it is not difficult to construct [\\r z and the law of the pair {[i\r z , Bq) can be characterized 
explicitly. In particular, if we set ^iro = \i\r z for z = (0, 0) then it readily follows from Proposition 14. 1 1 below 
that ([i]^o — B )/^/2 is a (\/2/T)-sticky Brownian motion. This will be very useful in the rest of the paper 
(see Sections [5] and [5]) where the analysis of paths that result from switching left and right (1,2) points 
is a direct extension of the analysis here. Our construction of a sticky Brownian motion using the marked 
excursions defined next is similar to Warren's construction in [27] using the excursions of a single Brownian 
motion. 

Definition 4.2. [Excursions] Let B new be the newly born path emerging from a (1,2) point z — (x,t) on 
any path B G W. The segment of B new before coalescence with B is called an excursion from B. 

D(e) is the time duration of the excursion e, \e\ = sup{|i? — e|(s) : t < s < t + D(e)} is its diameter, 
T(e) = t its starting time, (T(e),T(e) + D(e)) its lifespan. 

If an excursion e starts from a marked point, e is called a marked excursion. 

A right marked excursion e is called nested iff there exists another right marked excursion e' s.t. T(e) 
belongs to the lifespan of e' . An analogous definition holds for left marked excursions. 
If a marked excursion e is not nested, e is said to be a maximal excursion. 

[!jro may be defined as the path obtained after joining together all the right maximal excursions from 
Bq. Stated differently, [^ro is the path whose excursions (in the standard sense) from Bq coincide with the 
right maximal excursions from Bq in the marked Brownian web. We note that everytime [ijro hits a left 
(1,2) point on Bq it then follows the newly born path starting from it. (Among all the marked left (1,2) 
points [!jro only hits the starting points of maximal excursions since nested excursions are "straddled" by 
some maximal excursions). Thus mro is consistent with the informal definition in terms of switching given 
earlier in this section. 

Next, we recall that for any deterministic point z £ M 2 , B z £ W is the path starting from z. We define 
[!jr 2 as the path starting from z obtained by switching all the left marked (1,2) points on Bq H B z . (This 
informal definition may be made precise as was done for mro by using the right maximal excursions from 
B z i, where z' is the coalescing point between Bq and B z .) Note that [\\r z is a continuous path. To prove 
that, it is clearly enough to show that for fixed T, e S (0,oo) the process ^r z only performs finitely many 
excursions of diameter > e away from Bq on the interval [0,T]. If that were not the case, there would exist 
a sequence of marked excursions {e^} from Bq such that would make an excursion away from Bq with 
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diameter e and duration tk, with t% — > 0. But that would violate the compactness of W. 

We now set up some notation. For a path 7r in (II, d) starting from z, we denote by t^, the starting time 
of 7r. For two paths 7ri,7T2, T Vl ^ 2 = inf{£ > t 7ri V t X2 : ni(t) = ^(i)} denotes the first meeting time of 7Ti 
and 7T2, which may be +00. In Subsection 17.41 we show the following proposition. 

Proposition 4.1. For any deterministic z £ M 2 , almost surely, there exists B z , a standard Brownian 
motion starting at z so that mr z satisfies the following SDE. 

d[i]r z {t) = dB^\t) + l [1]rz (t)=B n (t) r dt, 

dB (t) dB ( /\t) = l [1]r .( t )=B D ( t )«ft, 

Vt>T [1]ra , Bo , m r z (t) > B Q (t) (4.14) 

Here dB (t)dBi 1} (t) denotes d{B , B { P){t), where (B , B { z 1} )(t) is the cross-variation process of Bq and 
B^ at time t. The second part of Equation (|4.14p amounts to saying that away from the diagonal {t : 
[i] r z(t) = B(t)}, Bq and mr z evolve independently while on the diagonal they are perfectly correlated. In 
particular, without the drift on the diagonal to "unstick" mT t from Bq, ^r z and Bq would coalesce rather 
than stick when they meet. 

Adopting the usual terminology, we will say that [i]T z is distributed as a Brownian motion stickily 
reflected off Bq with a degree of stickiness 1/t. In particular, for z = (x,0) the process {([i]^ — Bq)/^/2} is 
a (v / 2/T)-sticky Brownian motion (see Definition 14. ip . 

In [23] . Sun and Swart studied a similar equation but with the difference that mro (resp., Bq) is replaced 
by a right (resp., left) drifting Brownian motion (see Equation (|5.15p ). For that equation, they established 
existence and uniqueness of a weak solution (see Proposition 2.1 in [53]). Since (|4.14p and (|5.15p only differ 
by their drift terms, existence and uniqueness for (|4. 14|) follows from their result and the Girsanov Theorem. 
In particular, a (weak) solution (mro, So) of (|4.14p is a strong Markov process. 

5 The Brownian Net by Marking 

In Subsection 15. 1[ we outline the construction of the Brownian net given by Sun and Swart [23] and state 
some related results. The presentation we give of that construction is taken from [50]. As will be seen, this 
construction of the Brownian net is different in spirit to the one using marking given in Subsection 13.3.11 
However, we will show in Theorem 15.51 that the two constructions lead to the same object. 
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5.1 The Brownian Net as Introduced by Sun and Swart 

We now recall the left-right Brownian web (W;, W r ), which is the key intermediate object in the construction 
of the Brownian net in [23] . Following [23] , we call (Zi, . . . , l m ; ri, . . . , r n ) a collection of left-right coalesc- 
ing Brownian motions, if (1%, . . . ,l m ) is distributed as coalescing Brownian motions each with drift — r, 
(ri, . . . ,r n ) is distributed as coalescing Brownian motions each with drift +t, paths in (ii, . . . , l m ; r±, . . . , r n ) 
evolve independently when they are apart, and the interaction between li and Tj when they meet is a form 
of sticky reflection. More precisely, for any Lg {li, . . . , l m } and R £ {ri, . . . , r„}, the joint law of (L, R) at 
times t > th V ta is characterized as the unique weak solution of 

dL(t) = dB l - rdt, 

dR{t) = dB r + rdt, 

d{B h B r ){t) = l m = R{t) dt, 

Vt > T R>L , R(t) > L(t), (5.15) 

where B ,B r are two standard Brownian motions. We then have the following characterization of the 
left-right Brownian web from [23j . 

[Characterization of the left-right Brownian web] 

There exists an (7i 2 , )-valued random variable (W/,VV r ), called the standard left-right Brownian web 
(with parameter r > 0), whose distribution is uniquely determined by the following two properties: 

(a) W;, resp. W r , is distributed as the standard Brownian web, except tilted with drift — r, resp. +r. 

(b) For any finite deterministic set z\ , . . . , z m , z[ , . . . , z' n G K 2 , the subset of paths in Wi starting from 
zi, . ■ ■ , z m , and the subset of paths in WV starting from z[, . . . , z' n , are jointly distributed as a collection 
of left-right coalescing Brownian motions. 

Similar to the Brownian web, the left-right Brownian web (W;, W r ) admits a natural dual (VV/, VV;) which 
is equidistributed with (Wi,W r ) modulo a rotation by 180° of R 2 . In particular, (Wi,Wi) and (W r ,VV r ) are 
pairs of tilted double Brownian webs. 

Based on the left-right Brownian web, [23j gave three equivalent characterizations of the Brownian net, 
which are called respectively the hopping, wedge, and mesh characterizations. We first recall what is meant 
by hopping, wedges and meshes. 

Hopping: Given two paths tti, 7r 2 £ II, let t\ and i 2 be the starting times of those paths. For t > tiV t 2 
(note the strict inequality), t is called an intersection time of tt± and 7T2 if fti(t) = Kzfy). By hopping from 
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tv i to 7T2, we mean the construction of a new path by concatenating together the piece of tv% before and the 
piece of tv^ after an intersection time. Given the left-right Brownian web (Wz, W r ), let H(Wi U W r ) denote 
the set of paths constructed by hopping a finite number of times between paths in VV; (J W r . 

Wedges: Let (VVz,VV r ) be the dual left-right Brownian web almost surely determined by (VVi,W r ). For a 
path tv £ II, let t# denote its (backward) starting time. Any pair I £ Wi, f £ W r with f (% A t?) < l(tf A tf) 
defines an open set 

W(f, I) = {(x, u) £ M 2 : T < u < t t A U, f(u) <x< l(u)}, (5.16) 

where T = sup{t < tt A if : f(t) — l(t)} is the first (backward) hitting time of f and I, which might be — oo. 
Such an open set is called a wedge of (VVi, W r ). 

Meshes: By definition, a mesh of (Wi, W r ) is an open set of the form 

M = M(r,l) = {(x,t) £ K 2 : t t < t < T l>r , r(t) < x < l(t)}, (5.17) 

where I £ Wi, r £ W r are paths such that ti = t r , l(tf) — r(t r ) and r(s) < l(s) on (ti,ti + e) for some e > 0. 
We call (l(ti),ti) the bottom point, ti the bottom time, (Z(T; iT .), Ti >r ) the top point, T^ r the top time, r the 
left boundary, and I the right boundary of M. 

Given an open set A C K 2 and a path tv £ II, we say tv enters A if there exist t v < s < t such that 
tv(s) (fc A and Tv(t) £ A. We say tv enters A from outside if there exists t„ < s < t such that tv(s) (jt A, the 
closure of A, and Tv(t) £ A. We now recall the following characterization of the Brownian net from [23] . 

Theorem 5.1. [Characterization of the Brownian net] 

There exists an {Ti^T-yi) -valued random variable TV, the standard Brownian net (with parameter t), whose 
distribution is uniquely determined by property (a) and any of the three equivalent properties (bl)-(b3) below: 

(a) There exist W;,W r C Af such that (W;,WV) is distributed as the left-right Brownian web. 

(bl) Almost surely, Af is the closure of H(Wi U W r ) in (II, d). 

(b2) Almost surely, Af is the set of paths in II which do not enter any wedge of (Wi, VV r ) from outside. 

(b3) Almost surely, Af is the set of paths in II which do not enter any mesh of (Wi,W r )- 

As pointed out in [20] . the construction of the Brownian net from the left-right Brownian web can be 
regarded as an outside-in approach because Wi and Wr are the "outermost" paths among all paths in Af. 
On the other hand, the marking construction of the Brownian net can be regarded as an inside-out approach. 
We start from a standard Brownian web, which consist of the "innermost" paths in the Brownian net, and 
construct the rest of the Brownian net paths by allowing branching at a Poisson set of marked points in the 
Brownian web. 
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5.2 Equivalence of the Constructions 

The main ingredient in the construction we just described is the pair (W r ,W/). In order to prove the 
equivalence between the two constructions we first prove that the sets of leftmost and rightmost paths of 
Mmark (as defined in Subsection 13 . 3 . 1[) are distributed as such a pair (see Proposition 15 .4|) . 

In Section^ mr 2 was constructed from B z by switching all the marked left (1,2) points on B , the path 
of W starting from the origin. Analogously, we can define [ n \r z after switching all the marked left (1, 2) points 
on Bq,Bi, ...,B n -i, where Bk is the path starting from Zk- As can easily be seen, the interaction between 
[ n ] r z and the family {-Bi}"^ 1 is local. Hence, Proposition 14.11 implies that mr z evolves like an independent 
Brownian motion away from {Bi}™~Q and the interaction between \ n ] r z an d -B» when they meet is a sticky 
reflection. More precisely, we have the following immediate generalization of Proposition 14.11 

Proposition 5.2. For any deterministic z, there exists B z , a standard Brownian motion starting at z, so 
that [n] r z,{BkYk=o sa tisfy the following SDE. 

d [n] r z = dB z n \t) + l U - 1 { H ^(*)=s fc (t)} r d< ' 

dB k (t) dB^\t) = l [n]Mt)=Bk(t) dt, 

Vt>T [n]r ^ Bh , [n] r z {t) > B k {t). (5.18) 

We now motivate the next proposition. As n — > oo, {-Bfe}?Zo "fills" more and more space of R 2 and 
because [ n \ r z sticks to the family {Bk}^~Q it is intuitively clear that lyn-i^ r =Bk y ~ 1 (see Lemma 17781 for 
a precise version of this statement). Hence for large n, the first part of (|5.18|) becomes 

d [n] r z (t) = dBW(i) + l u; -i {w r.=fl*} T dt ( 5 - 19 ) 
S3 dB z n \t)+rdt. (5.20) 

Hence, for any k G N, we expect {[ n ]r z , B k ) to converge as n — > oo in distribution to a pair (r z , B k ) satisfying 
the following SDE. 

dr z = dB r z + rdt, 
dB k dB r z (t) = l rz ( t)=Bk ^dt, 

Vt>T rxiBk , r z > B k , (5.21) 

where B z is a Brownian motion starting from z. 

We recall that {zi}°^ is a dense deterministic subset of R 2 . Let i e N. In the following, we write r n irj for 
[n] r zi- Since {[ n ]Ti\ n is clearly increasing in n, the sequence {[ n ]rj} n actually converges pathwise and the limit 
is a drifting Brownian motion. (Although it is not even clear a priori that the sequence of paths is bounded, 
this will follow from the fact, as motivated by (|5.19[) - (|5.21[) . that there is convergence in distribution.) This 
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pathwise limit will be referred to as rf, it corresponds to the rightmost path of the net Af m ark starting from 
Zi. In particular, any path of any partial net Af n (= Nn,n) starting at Zi is always to the left of fj (i.e., < fj). 
This motivates the following proposition, whose proof is given in Subsection 17.51 

Proposition 5.3. \ n vri converges pointwise to a continuous path rj starting from Zi with (ri,Bk) satisfying 
the three-part SDE JXHP - 

Analogously, using the set of marked right (1,2) points of W, we can define {lj}j a family of left-drifting 
Brownian motions reflected in a sticky way on the paths of W. In Subsection 17.51 we prove the following 
extension of Proposition [521 

Proposition 5.4. {rj}j (resp. {lj}j) is a family of coalescing right- (resp., left-) drifting Brownian motions 
with drift r (resp.. —r). The pair (W;, W r ), defined as the closures of {lj}j, respectively, is distributed 

as a left-right Brownian web. 

Now, let Afhop denote the net obtained from (WV, Wi) by the hopping construction given in Section I57T1 
In Subsection 17.51 we prove 

Theorem 5.5. 

Nhop — Nmark- (5.22) 

6 The Dynamical Brownian Web 

In order to describe the dynamical web, we will need the following notion of stickiness. 

Definition 6.1. [Stickiness] Let 7Ti,7T2 be in the net N with x = ni(t) — 7T2(t). We say that tt\ sticks to 
7T2 at z = (x, t), or equivalently tt2^ z tt\, iff for any e > 0, 

t+e rt 

l7ri(u)=7r 2 (tt) du> and / l7ri(u)=7r 2 («)^ u > 0- 
Jt-e 

We now set up some notation. We say that a path enters a point z — [x, t) if t v < t and n(t) — x. Let z 
be a (1, 2) point in Af m ark- For any B S W entering z, we denote by B SW i tc h the path obtained from B after 
switching the direction of z. Since for any paths it 6 M m ark and B,B 6 W entering z, tt ^ z B iff tt ^ z B , 
we will sometimes write tt ~ z B without specifying B to mean that there exists a B £ W such that tt ^ z B. 
Analogously, we will write tt ~ z B SW i tc }n without specifying the path B from which B SW i tc h was constructed. 

Recall the partial dynamical web {W n ,m(T)} T >Q given in Subsection 13.3.21 In the following, A/" mar fc(r) 
is the net constructed from M. (r) . The proof of the next proposition is given in Subsection 17.7.11 That 
proof makes clear that the three parts of Proposition 16 . 1 1 correspond to three alternative constructions of the 
dynamical Brownian web. 
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Proposition 6.1. (1) There exists {W(r)} T >o in (Ti.,du) s.t. almost surely 

Vr>0, lim d„(W„, m (r),W(r)) = 0. 

n,m^oo 

(2) W(r) = {7r G Mmarkij) : every time ir enters a point z in M.(t), tt ^ z B sw i tc h}- 

(3) Almost surely, W(r) satisfies the two following conditions (of Theorem \2.1\) for every r > 0. 

(o^ From any deterministic point z in M 2 , there is a unique path B T Z £ W(r) starting from z. 

(i) W(r) is i/ie closure in (Ti, du) of {BJ} where B\ is the unique path in W(r) starting from z% G 2?. 

To motivate item (2), note that in the partial dynamical web W„ im (r), any path 7r entering a point 
2 G •M. n ,m{ T ) locally coincides with any path B G W entering z and then connects to the newly born path 
starting from z. Hence, n locally coincides with B SW i tc h and therefore obviously sticks to it. However, if z 
belongs to M,(t) \ M. n>m (T), then tt ~ z B. In the limit n,m — » oo, 7r ~ z B SW i tc h for every z in A^(r). 

We now turn to the description of some properties of the dynamical Brownian web. We start with a 
definition. 

Definition 6.2. (B,B f ) is a (l/T)-sticky pair of Brownian motions iff 

1. B and B' are both Brownian motions starting at {xb, ts) and (xB',tB') that move independently when 
they do not coincide. 

2. For t > 0, define B sHck (t) = \B - B'\(t + t B V t B >)/V2- Conditioned On X — -Bsticfe(O), {B stick (t)}t>0 
is a (V2/r)- sticky Brownian motion (see Definition ^. lty . 

We call (Bx, ■ . ■ , B m ; B[, . . . , B' n ) a collection of (I / V )-sticking-coalescing Brownian motions, if (Bi, ■ ■ ■ , B m ) 
and (B[, . . . , B' n ) are each distributed as a set of coalescing Brownian motions and for any B G {B\, . . . , B m } 
and B' G {B[, . . . , B' n }, (B, B') is a (l/r)-sticky pair of Brownian motions. 

We will say that (W, W) is a 1 /r-sticky pair of Brownian webs iff (W, W) satisfies the following properties 

(a) W, resp. W', is distributed as the standard Brownian web. 

(b) For any finite deterministic set Z\, . . . , z m , z[, . . . , z' n G M 2 , the subset of paths in W starting from 
zi, . . . , z m , and the subset of paths in W' starting from z[, . . . , z^, are jointly distributed as a collection 
of (l/T)-sticking-coalescing Brownian motions. 

Note that (W, W) is defined in a similar way as (Wi, W r ) except that in (a) there is no drift and in (b) the 
collection of left-right coalescing Brownian motions is replaced by the collection of (l/T)-sticking-coalescing 
Brownian motions. We are now ready to state the main result of this section whose proof is postponed to 
Subsection 17.71 
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Theorem 6.2. (a) (W,W(r)) is a l/(2r)- sticky pair of Brownian webs. 

(b) (a Markov property). Forry < r 2 and given (W, {■M(t)} t < t1 ), the distribution of the pair (W(t±),W(t2)) 
only depends on W(ti). 

(cj (Stationarity). For n < T2, (W(ti), W(r2)) and (W,W(t2 — Ti)) are equidistributed. 

(d) For any fixed deterministic time to > 0, i/ie process r — > Bq^q) is piecewise constant. 

We remark that existence of a consistent family of finite dimensional distributions for the process W(t) 
follows from the results of [14] — see in particular Theorem 9 there. 

7 Proofs 

This section is organized as follows. In Subsection [731 we recall some useful properties of the Brownian web. 
In Subsection 17.21 we complete the construction of the local time measure outlined in Subsection 13.11 In 
Subsection l7.3i we carefully study some quantities related to the marked excursions of the web. Those results, 
whose proofs can be skipped at first reading, will be the key ingredients in the proofs of Proposition ^. II (in 
Subsection 17. 4p and Theorem 16.21 (in Subsection IT.T[) . In Subsection 17.51 we provide a proof of the results 
from Section [5] on the equivalence between the marking and the hopping constructions of the Brownian net. 
In Subsection 17.61 we give a proof of a basic fact relating the BN to (1, 2) points of the BW — that every 
"point of separation" in the BN is (in our coupling of the BW and BN) also a (1, 2) point of the BW. We 
study some elementary properties of the separation points in the Brownian net, and apply those results in 
Subsection 17.71 to prove Proposition 16.11 about the existence of the dynamical Brownian web. We note that 
the results about separation points of the Brownian net had already been derived by one of us (E. S.) jointly 
with Sun and Swart and will also appear in a paper |20) by those three authors. 

7.1 Some Results about the Brownian Web 

We start by defining the age of a point (x, t) as 

sup{i -t B ■ B e W and B(t) = x}. (7.23) 

The 7-age truncation of the Brownian web is the set of paths obtained after shortening every path of W by 
removing (if necessary) the initial segment consisting of those points of age less than 7. In [FINR06] it was 
proved that: 

Proposition 7.1. The 7-age truncation 0/ W is "locally sparse" in the sense that for every bounded set U, 
the intersection between U and the "/-age truncation ofW only consists of finitely many path segments. 

Two corollaries of that proposition can be formulated as follows: 
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Corollary 7.1. Given B and {B n } in W so that B n — > B (in (II, d)) then the coalescence time of B n and 
B converges to the starting time of B. 

Proof. Let t be the starting time of B and take any t > t. Let us consider the points z n (resp., z) where B n 
(resp., B) intersect the line R x {t}. The toplogy of (II, d) (see [FIN05]) implies that the starting time of B n 
converges to t. Hence, for n > no with uq large enough, z n has an age larger than (t — t)/2 > 0. Moreover, 
since z n —* z, the sequence {z n } belongs to a bounded segment of the line. By Proposition 1, we get that 
{z n }n>n consist of only finitely many points. Therefore, z n is fixed after a certain n and B n coincides with 
B at t. Since this is valid for any i > t, the claim of Corollary 17.11 follows . □ 

Corollary 7.2. Let B be a path in W starting at to- For any T> as in Theorem \2.1\ and t > to, on [t,oo) 
the path B coincides with a path of the skeleton (determined by T>). 

Proof. By definition, there exists B n in the skeleton converging to B. The conclusion immediately follows 
from the previous corollary. □ 

7.2 Existence of the Local Time Measure 

In this section, we prove Proposition 13. II on which is based the construction of the local time measure. For 
simplicity of notation, we assume (x,t) = (0,0) . 

Let (Bi , B 2 )be two independent standard Brownian motion paths starting at (0, 0). We define (B in d, B in d) 

as 

Bind(u) = Bi(u), 

B md (u) = x + B 2 («) - B 2 (t) for u € [0, t\ . (7.24) 

Clearly, (Bind, Bt n d) is a pair of independent forward and backward Brownian motions and we construct the 
system of refelected paths (B,B) as in Proposition ^. 3\ i.c (B,B) = {R§. (Bind), Bi n d). 

In the following, we will assume that B(Q)(= Bi n d(0) = x — B%(t)) < 0. The case B(Q) > can be treated 
analogously, and B(0) = has zero probability. Let Ro(Bi — B 2 ) (resp., Ro(B in d — B in d)) be the Skorohod 
reflection of B\ — B 2 (resp., B in d — B in d) at zero, i.e., 

Ro(B! - B 2 )(u) = (B 1 -B2){u)-min{B 1 -B 2 ) (7.25) 

[0,v] 

Ro(B in d - Bind)(u) = (B m d - B ind )(u) - A min(B i „ d - B ind ) (7.26) 

[0,u] 

= (B-B)(u). (7.27) 
Let T be the first time (B in d — B in d) hits 0. Since (B ind ~ B in d) is a translation of B\ — B 2 by — Bj„d(0) > 0, 
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Equation (|7.25p immediately implies that 

R (B md (u) - B md )(u) = RoiBi - B 2 )(u) Vu > T , (7.28) 

R a (B lnd (u) - B md ){u) / Vu < T . (7.29) 

(Bi — B^)j\/2 is a standard Brownian motion and it is a well known result (see, e.g., [15]) that Ro{B\ — 
_B 2 )/\/2 is distributed as the absolute value of a Brownian motion and its local time at 0, defined as 

L(u) = < u : ^ < e} | ( 7 . 3 0) 
w 40 2e 11 ~ V2 

is equal to — minro )U ] {B\ — Bi)l\f2. This implies that the quantity 

l b,b( u ) = ^Ye l{v - U '■ ^ R °( Bmd - Bmd ^ = -j^ B - B )( v ) < £ il ( 7 - 31 ) 
is well defined and moreover 

L b6 (u) = L(uWT Q )-L(T ) (7.32) 

B\ — B2 B\ — B2 

= — min = h min = — (7.33) 

[O.uVTo] V2 [o,r ] V2 

A ™in[o,u]{Bind - B ind ) ^ 
a/2 



This completes the proof of items 1 and 3 of Proposition 13. II 

Finally, item 2 follows from the fact (see Theorem 1 in [19]) that almost surely, the local time measure 
at zero of a Brownian motion is the </>-Hausdorff measure of its zero-set. 

7.3 Excursions 

To motivate this section, let us consider the pair (mro, -Bo) (see Section[3]). On any interval of {t : Bo(t) 7^ 
mro(t)}, mro coincides with some path of the Brownian web other than Bq. Therefore, away from Bo, 
mro evolves as a Brownian motion independent of B (this is part of the proof in Subsection 17.41 below 
of Proposition 14.11 which describes the distribution of (^tq, B )). Hence, to determine the distribution of 
(m7"o } -Bo), we w iU need to analyze how mro escapes from the diagonal {t : mro(t) = Bo(t)}. 

Let us define t r e = inf{s : ([i]?~o — Bq)(s) = v2e}, the first time the pair (mro, .Bo) escapes from the 
\/2e-neighborhood of the diagonal. By construction, t T £ is also the first time any right marked excursion is at 
a spatial distance \^2e from Bq. In Subsection 17.3.11 we give an explicit expression for the distribution of t r e . 
In Subsection 17. 3. 21 we obtain asymptotics for E(t£) for small e. This will be used to prove Proposition \4A\ 
Finally, we present Proposition 17.41 in Subsection 17.3.31 — a result relating left and right excursions from Bo- 
lt will be used to prove Theorem I6.2f a) which describes the joint distribution of the dynamical Brownian 
web at two different dynamical times. 
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7.3.1 Distribution of V t 

In this subsection, we will prove the following proposition. 

Proposition 7.2. Let |-B|q(£) be a Brownian motion on [0, e], starting at and reflected at and e and let 
l e (t) be its local time at level e. Then 

m <t) = nw) > Exp[-^-\), (7.35) 

where Exp[l / (^/2t)] is an exponential random variable with mean 1/(^/2t), independent of\B\ a . 
By definition, t r t < t iff a marked excursion enters the region 

U e>t = {(x, u) : < u < t, B (u) + V2e < x}. (7.36) 
Equivalently, this condition can be re-expressed using the dual Brownian web. 

Lemma 7.1. t r e < t iff there exists a backward path B starting from U e _t and hitting Bq at a marked point. 

Proof. To show the only if part of the lemma, assume there exists a right marked excursion e r from Bq and 
< s < t such that (e r (s),s) £ U e .t- One can then construct a sequence {B n } in W such that B n starts 
at (x n ,t n ) with i?o(in) < x n < e r (t n ) and (i„,i„) — > (e r (s), s). Since paths of the web and its dual do not 
cross, B n is squeezed between e r and Bq and thus enters the marked starting point z of e r . By compactness 
of >V, B n converges (along a subsequence) to some path B g W starting at (e r (s), s) £ U €t t and entering the 
point z. The converse argument to prove the if part of the lemma is similar. □ 

We denote by L £it ([ii, 2^]) the local time measure of all the points in 1 x [^1,^2] where Bq meets a 
backward path starting from U t ^- This naturally defines a measure L e j on R and we set L e! f([0, i\) = l t (t). 
By definition, the set of marked points at the intersection between Bq and the set of backward paths starting 
from U t ^t is a Poisson point process with intensity y/2Tl e (t). Hence, 




(7.37) 



where Exp[l/(v / 2r)] is independent of W. 

To study the measure L £i t, we introduce the (backward) process J* (see Figure defined as 

Vse[0,i], I t e (s)=in£{B(s):B£W,z(B)€U e<t }, (7.38) 

where z(B) denotes the starting point of B. 

Not surprisingly, the set of times when /' and Bq coincide is the support of L e ,t- This claim can be 
verified as follows. Because of the compactness of W, the time it takes for a path in VV starting from \J tA to 
reach the curve Bq is uniformly bounded away from 0. This means that the (backward) age of those paths 
(see (|7.23jl ) is strictly positive and the claim follows directly from Proposition 17.11 Proposition 17. 21 directly 
follows from (|7.37[) and the following lemma. 
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Figure 3: The process /* is the left envelope of all the backward paths starting from the region £/*. 

Lemma 7.2. The process \B\^ defined on [0,t] by 

\B\l(a) = ~ (lt{t - a )-Bo(t-a)- V2e) 

is a Brownian motion on [0, e] starting at and reflected at and e. 

Proof. Let {-Bfc,n}neN,fce{o,...,2™} be the family of backward paths starting from points of the form Zk, n = 
(B a (kt/2 n ) + V2e,kt/2 n ). We define 

{7r fc ,„} = (B k , n {t - s) - B (t - s) - V2e) : t - kt/T <s<t}. (7.39) 

Clearly, {iTk,n} starts from {(0, t— kt/2 n )} and is identical in law with a family of forward coalescing Brownian 
motions Skorohod reflected at e. 

As can easily be seen, the process 

n \B\l{u) = sup{7r fe;n (w) : k e {0, . . . , 2"}} (7.40) 

converges pointwise to \B\q as n goes to oo. 

Now, let us decompose the process \B\q into its up and downcrossings (the first upcrossing is the section 
of the path on [0, t\], where t\ is the first time \B\q hits e; the first downcrossing is the section of the path 
between t\ and its return time to 0). We aim to prove that an upcrossing (resp., downcrossing) is a copy of 
an independent Brownian motion starting at (resp., e), reflected at (resp., e) and stopped when it hits e 
(resp., 0). It is straightforward to show the equidistribution and independence of the up and downcrossings. 
The downcrossings have the required distribution because \B\ e coincides with TTk y n for some n and k during a 
downcrossing. It remains to determine the law of the upcrossings. Let u\ (resp., be the first upcrossing 
of the process \B\$ (resp., „|B|o). is simply made of pieces of Brownian motions stopped if they hit e. 
Let B (which depends on n) be the continuous process starting at and obtained by gluing those pieces at 



24 



t 
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Fi gure 4: The continuous dashed path B is constructed from the plain path n |-B|o 



their endpoints (see Figure 2]) . By a simple induction, it is easy to see that 

V t € [k/r, (k + l)/2"), ui,„(t) = B(t) - inf{i?(| r ) : j = 0, 1/2", fc/2"}. (7.41) 

and by the Markov property, B is a Brownian motion stopped when u\, n hits e. As n — > oo, the right hand 
side of (|7.4ip converges in law to 

Bit) - inf B (7.42) 

[o,t] 

where B is a Brownian motion stopped when B(t) — inf[o,t] B hits e. On the other hand, the left hand side 
of (|7.4ip converges almost surely to u\. Hence, the first upcrossing of |B|q(s) is identical in distribution 
with that of a Brownian motion starting at 0, Skorohod reflected at and stopped when it hits 1. □ 

7.3.2 Rate of Excursions From Bq 

In this subsection, we prove 

Proposition 7.3. lim ei0 HQ/e = & and E([t r e } 2 ) = o(e) as e j 0. 

We only prove the first claim. The second one can be proved along the same lines. 

Let Pyy denote the probability distribution of the marked Brownian web conditioned on the web W. By 
Proposition [721 we have the following. 



E{t r e )/e = /°°P(iJ > et)dt = / E(P W (£ > et))dt 

Jo 

= J °°E(P W (l e (et) < Exp[-^])) dt = I E (exp[-\/2T • l e (et)fj dt. 

<J o 



To take the limit as e — + 0, we will use the following lemma. 
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Lemma 7.3. Let t, 7 > 0. There exist c, C € (0, 00) smc/i that 



nUet) -i\> 7 t) < Cexp(-c^). (7.43) 
Hence, l e (et) converges in probability to t/2 as e — > 0. 
Proof. We need to show that 

P(Z e (et)-^>t 7 )<Cexp(-c^), (7.44) 

P(| ~ ie(e*) > *7) < C*exp(-c^). (7.45) 

We only prove the first inequality. The second one can be obtained using analogous arguments. Using the 
scaling invariance of Brownian motion, the first inequality reduces to 

P(eii(«A) - \ > fy) < Cexp(-c^), (7.46) 

where h(u) is identical in distribution to the local time accumulated on the set {x = 2j + l}jei, at time 
u by a standard Brownian motion B. Define to = inf{s : B(s) — ±1} and for k > 1, tfc = inf{t > ife-i : 
\B(t) — B(tk-x)\ — 2}. Atk — tk+i ~ tk has mean 4. Furthermore, by excursion theory, the local times AI& 
accumulated on {x = 2j + l},-gz during the time intervals [ifc,t&+i], for /c > are independent exponential 
random variables with mean 2. 

Define N e (t) = inf{fc : t k > t/e}. Then, if we set 7' = (1 + 7) and n = ^(1 + 7) = 



eh{t/e)- - >tj) < P(N e (t)>n)+P [e ^ AZ fe ] - - > i 7 

< P I^Aifc < J j +P I e^[A/ fc -2] > ^ 

\fc<ra e y y fe<n 

y fc<n ' ' J y fc<n 



Equation (|7.46|) follows by classical large deviation estimates. □ 

To complete the analysis of lim e _ + o E(i£)/e, we use Lemma 17731 with 7 = 1/4 to see that 

E(exp(-%/2r-/ e (et))) < exp(-r^) + P(/ e (et) < J) (7.47) 

< exp(-r^) + Cexp(-c-^). (7.48) 
4 4e 



It follows that the family {P(i^ > £•)}«<! i s uniformly integrable. Therefore, by Lemma 17731 

lim / E(exp(-V2r • Ueu))du = / limE(exp(-V2r • Z e (eu))du = f n °° e^^ 11 / 2 ^ = ^. 
40 y Jo 40 J0 



This completes the proof of Proposition 17.31 
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7.3.3 Marked Right and Left Excursions 

Let ei be a left marked excursion from Bq. We say that T(e/) (the starting time of ej) is straddled by the 
right excursion e r iff T(e r ) < T{e{) < T(e r ) + D(e r ). In this subsection, we prove the following. 



Proposition 7.4. Let e/. e be the first left marked excursion from Bo with diameter (see Definition \4-<ty 
greater or equal to \ 2e. Then 

P( T(e;. e ) is straddled by some right marked excursion e r ) — * 0, as e j 0. (7.49) 

Define A t = { T(e; i£ ) is straddled by some right marked excursion e r } and t\ as the left analog of t r t 
(so that t\ is the first time t that -Bo(^) — e i,e(t) = V^e and therefore t\ > T(e; e )). 
For any H > 0, 

limsupP(A £ ) < limsupP(A e , i* < eH) + limsupP(i i 6 > eH) 

e|0 ej.0 e|0 

< limsupP(A e , ^ < e-H") +limsup— — 

/2 

= limsupP(A e , 4 < e-H") + ^4 

where the equality follows from Proposition 17.31 and the the identity E(i£) = E(i £ ). Since can be made 
arbitrarily large, in order to prove Proposition 17.41 it suffices to show that for any H > 0, 

limsupP (A e , t\ < eH) = 0. (7.50) 

Let e n = (eH)/2 n for n > and let e_i = +oo. Breaking up A e accordingly to the duration of the excursion 
e r straddling T(ei >e ), we have 

F(A e , t\ < eH) = P(3a right marked excursion e r with (7-51) 
T(e r ) < T(e,, e ) < T(e r ) + £>(e r ) , t\ < eH) 

n>-l n>-l 

where 

= {3 a right marked excursion e r with D(e r ) € [e, i+ i,e„) s.t. 

T(e r ) < T(e M ) < T(e r ) +e n ,t[< eH}, (7.53) 
C n = {3 a right marked excursion e r with D(e r ) > e n +i s.t. 

T{e r ) < T(e u ) < T{e r ) + e„, T{e l<e ) < eH}. (7.54) 

Let Pl,w be the probability distribution of the marked Brownian web conditioned on W and the marking 
of the left (1,2) points. Since given the Brownian web, the markings of the left and the right (1,2) points 
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arc independent, we get 

Pi.w(Cn) = \/2r£ D(er) > en+1 (R x [T(e ; , e ) - e„ , T(e,, e )]) (7.55) 
= V2rL D{er) > €n+1 ([T( ei , e )-e n , T(e,, e )]) (7.56) 

where £_D( er )> e?l+1 is the local time measure on the possible starting points in IR 2 of a right excursion from 
_B with D(e r ) > e„+i, and in(e r )> e „ + i is the projection of that measure along the t-axis. Let n > 0. Since 
T(ei ie ) e [0,eH], there exists k G {-1,0, ...,2" - 2} such that 

[T(e ; , e ) - e n , T(ei, e )] C T fc ,„, with T Kn = [ke n , (k + 2)e„]. (7.57) 

Hence, 

Pl,w(C„) < V2r max L D(ep) > eB+1 (T fc , n ) , (7.58) 

< V2t max L D (e P )> e „ +1 (T fc , n ) (7.59) 

0<fc<2 n 

where we used the equality £(R x T^) = £(M x [fce„ V 0, (fc + 2)e„ V 0]) to deduce the second inequality. Note 
that with the convention that T -i = [0, eH], the formula above also remains valid for n = —1. Averaging 
over the realizations of W and the marking of left (1, 2) points, we obtain that for any p > 1, 

P(C„) < V2r E(max < fe < 2 » L D[er) > f _ n+1 (T fc , n )) (7.60) 
< C p | maxo<fe< 2 " in( er )> e „ +1 (7fe,„) | p (7.61) 

where C p is a finite positive constant and \X\ p denotes the L p norm of X w.r.t. P. 
Lemma 7.4. For any p > 1 f/iere exists K < go s.t. for n > — 1, 

l ^ax n ^(e,)>e n+1 }( T fe,n)l P < K2 n ^V^H. (7.62) 

Proof. We prove the lemma for n > 0. The case n = —1 (where To,_i = [0, eif]) can be treated analogously. 
By translation invariance of the marked Brownian web, 

P[L {D{er) > en+l} ([ke n ,(k + 2)e n })> x] = P [L {D(er) > en+l} ([0, 2e„]) > z] . (7.63) 

Therefore, 

P( o max n L {I5(er) > £ „ +l} (T fc ,„) > a) < 2"+ 1 P( J L {D(er) > £?i+l} ([0, 2e n ]) > a;). 

The scaling invariance of the Brownian web under the mapping on paths, B \~^l 2 B(Xb), yields (for 
a ,6 > 0) the equidistribution of L{ D(er) > aoX } ([0, b X}) and VAL {£ ,( er) > ao } ([0, 6 ]). Hence 

[~€H 

£{£>(e r )>e„ + i}([0, 2e «]) =d V ^ L {D(e r )>I}([0; 2 ]); 
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which, using the standard identity that (|X| p ) p equals J °° px p 1 P(|X| > x)dx, implies that 



| max L {D{er)eTn} (T k , n )\ p < 2^2 n ^ [p f x^H 



L {D M>i} ([0,2}) > x^l ^ 



dx 



= &/P2 n $-V>/m \L {D{er)>h} {[Q,2])\ p . 

To complete the proof, we need to show that for any p > 1, |£{£)( er )>±}([0, 2])| p < oo. 

We use the fact (see, e.g., [7]) that for any s > 0, there are two distinct dual Brownian paths starting from 
(Bq(s),s), those two paths being separated by the path Bq. In order for s £ [0,2] to be in the support of 
i{/j( er )>i}, Bo must be hit by a (dual) path of >V starting in the region {(x,t) : x > Bo(t), t > s+1/2}. At 
any such time s, there must be an integer fc in {1, 10} such that Bq is hit by -B&/4, the dual path starting 
at (Bo(k/4), fe/4) and located to the right of Bq. This implies that £{£>( er )>i} i s bounded above by the 
local time measure induced by the finite family of backward paths {B/c/4}fc<io- From [22j (see Proposition 
12.31 above), the process 

a -> B k/4 (fc/4 - a) - B (fc/4 - a) (7.64) 

defined on [0, fc/4] is a Brownian motion reflected at and the local time measure L ^ ^ is just the usual 
local time measure at the origin of that reflecting Brownian motion. It is a standard fact that local time at 
the origin has all moments and Lemma ITT^l follows. □ 

Combining (|7.51j) . (|7.61|) and Lemma EH for any p > 2, there exists C' p < oo s.t. 

P(A e , 4 < eH) < C' p V7H, (7.65) 
so that (|7.50[) and hence Proposition 17.41 follow. 

7.4 Distribution of (B , mr z ) (Proof of Proposition [4.11 ) 

First, we prove the following lemma. 

Lemma 7.5. The family {(-Bo; [i] r z)} z eRx{o} °f random pairs of continuous paths is a family of strong 
Markov processes with stationary transition probabilities. 

More precisely, for any stopping time T , conditioned on the past of the paths up to T , i.e., conditioned 
on {Tt\ (where Tt is the a-field generated by {(Bq(s), [iiro(s)J} s <t and {J^t} is defined accordingly) , 

(B (t + T) - B (T), {1] r z (t + T) — B (T))^ Q 

is distributed like (Bq, niJVy)) with z(T) = ^r z {T) — Bq(T). 

Proof. We take z — (0, 0), first prove the weak Markov property and then the strong Markov property. The 
proof can trivially be extended to any deterministic z. 
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Weak Markov Property: Recall that L\^ n is the natural local time measure on the set E n defined as 

E n = Bofl fp A J • 

For the time being, T > is deterministic. In the following, E~ will denote the subset of E n f){t < T} 
consisting of all the points on Bo hit by a path Bi starting from Zi = (xi,U) with i < n — 1 and U < T. 
E+ will refer to E n f]{t > T}. Finally, we define (i, n )^o as the path constructed from Bo by switching the 
direction of the marked left (1, 2) points in E+ (J E~ . 

Let , (resp., be the measure £>(i >n ) restricted to (resp., E~). First, conditioned on the 

Brownian web, the markings of E+ and E~ are two independent Poisson point processes with respective 
intensity measure £^ ^ and £^ n y Second, n y {(i. n )^o(i)}t>T) (resp., £^ is measurable w.r.t. 

( %,=o] , S (T) , (1 , n) f (T) ) (resp., W hoo>T ]), 

where 'W[t 1 ,t 2 ] is the set of paths in W starting in the window \t\, t2\ and stopped at 12- By independence of 
W[t,oo) and Wj-oo^], the future evolution of (Boi(i.n) ^0) is independent of its past given (Bq(T), n n )fo(T)). 
Assuming momentarily that (i.„)fo converges pointwise to fij^o, h is straightforward to show that nifo also 
continues afresh at T provided that the distribution of (-Bo,[i] fz), with z = (x, 0), is continuous with respect 
to x. This we will do next. The stationarity of transition probabilities in Lemma 17.51 then simply follows 
from the translation invariance of the marked Brownian web. 

We now prove that (Soj[i] r (s,o)) is continuous with respect to x. Let z n = (x n ,0) — > z. We distinguish 
between two cases: 

1. z = (x,0) with i/fl. Before meeting Bo, mri (resp., mr?,,) follows i? 2 (resp., Bg n ), the path in W 
starting from z (resp., z n ). For n large enough, B g and coalesce at some time /i n before either of 
those paths meets Bq. Hence, [\]Tz and \\\Tz n coalesces at time /i„ with \x n — -> as n f 00. 

2. 2 = (0, 0). For any 7 > 0, we can always find a marked left (1, 2) point at (Bo(t),t) for some t € [0, 7]. 
Let B S W pass through that mark and let (xm^m) be the earliest of the marks along B. Since 
almost surely (0,0) is not a (1,2) point, tu is strictly positive and for n large enough < x n < B(0). 
For n large enough, B Zn coalesces with Bq before tyi- By construction, mr Zn and [ijro can only cross B 
at a marked point on B fl £>. Since i^f is the earliest marked point on B, [i]r 5ra and ^r are squeezed 
between _B and B on [0, £m] and thus they meet (and coalesce) by tu < 7- 

For the weak Markov property, it remains to prove that (i,n)^o converges to \\\Tq. Recall that the 
excursions of \\\To from Bo coincide with the maximal excursions from Bq (see Definition 14. 2[) . First, let e 
be a maximal excursion starting at some z. For n large enough, it is clear that z belongs to £J+ (J E~ . By 
definition of a maximal excursion, (i ira )ro hits z and then follows e. Second, let z' be the starting point of 
a marked excursion e' which is not maximal and hence is nested in some maximal excursion. For n large 
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enough, n, n )To follows that maximal excursion and therefore misses the excursion e' . Hence, in the limit, 
the excursions of (i,n)^o coincide with the maximal excursions from Bq, and thus (i,n)^o converges pointwise 
to m r . 

Strong Markov Property: Now let T be a stopping time with respect to the right-continuous filtration 
{Tt\ and let T n be the following discrete approximation of T: 

if T e[A*±!), T n = ^±i. (7.66) 

T n is a discrete stopping time and the weak Markov property implies that Lemma 17.51 is also valid for T n . 
{(B (t + T n ) - B (T n ), m r (t + T n )) - B (T n )} t > converges pathwise to {{B (t + T) - B (T), m r (t + 
T) — Bo(T))} t >o as n —* oo. The result now follows from the distributional continuity of (Bq,u\ r (s,o)) with 
respect to x that we have already established. 

□ 

Next, we claim that the pair (Bq, mr z ) satisfies the three following properties. 

(1) Bq is a standard Brownian path starting at (0,0). mr z starts at z. 

(2) Away from the diagonal {t :m ^ z (i) = -Bo(i)}j the two processes evolve as two independent Brownian 
motions. 

(3) Defining t r e = inf{i > : \ m r - B \{t) = V2e} satisfies 

(i) P( ( [1]ro -B )(t r e ) = +V2e) = 1, 

(ii) lim ei0 E(^)/e = y/2/r and E([^] 2 ) = o(e) as e J. 0. 

In words, (1) and (2) describe the pair (Bo, [i] r z) away from the diagonal. (3) describes the splitting 
mechanism when (Bq, [i]r z ) is on the diagonal. 3(i) says that [\\r z always escapes the diagonal to the right. 
(Note that the definition of V € given in (3) is consistent with the one given in Section 17.41 as the first time 
mro — Bq hits +\^2e.) 3 (ii) specifies the rate at which (Bq, [i\r z ) escapes the diagonal. We note that this 
approach is very similar to the one in [13j . 

We now turn to the verification of (l)-(3) for (Bq, [i\r z ). Property (1) is obviously satisfied. Property 
(2) follows directly from Lemma 17.51 and the definition of [i]r z . Property (3)(i) is obvious. Property 3 (ii) is 
given by Proposition 17. 31 above. 

Next, we verify that if (Bo, [ll^z) is a solution of the SDE (|4.14j) . it also satisfies conditions (l)-(3). 

Lemma 7.6. Let (BQ,^f z ) be a solution of the SDE J^. 1$ . Then (Bo,[i]f z ) is a strong Markov process 
with stationary transition probabilities and it satisfies conditions (l)-(3). 
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Proof. As discussed in Section @J the SDE (|4. 14|) has a unique weak solution which implies that (Bo, mf*) is 
a strong Markov process. The stationarity property is obvious and (Bq, m^z) obviously satisfies properties 
(l)-(2) and (3)(i). It remains to verify 3(h). 

Since B st ick = ([ll^o — Bo)/V% is a (V2/T)-sticky Brownian motion, it is identical in law with 



t ~-> \B\(C(t)), where C -1 (t) = t + —L Q (t), 



T 

where \B\ is a reflected Brownian motion and Lq is its local time at the origin. Therefore, t r t (for (mfo — -Bo)) 
is distributed like 

T 

where T e is the first time \B\ hits e. By excursion theory, Lo(T e ) is an exponential random variable with 
mean e. Since the distribution of T e is that of e T±, we indeed get 

E(£)/e -» — and E([Q 2 ) = o(e). (7.67) 
r 

□ 

Finally, we prove the following uniqueness result which is the last ingredient needed to prove Proposition 
14.11 This result is analog to Proposition 16 in [13] . 

Lemma 7.7. Let {(Bo, [i]^)} z eRx{o} an d {(^Oi [i]^z)}zeRx{o} be two families of strong Markov processes, 
with stationary transition probabilities, satisfying properties (l)-(3). For z = (x,0), B st i c k,x = (Bq — 
[!jr 2 )/V2 and B s tiek,x = (Bo - [i]f z )/s/2 are equidistributed. 

Proof. By stationarity of the transition probabilities and the Markov property, B st i C k,x or B s tick,x can be 
decomposed into two independent parts. The first part is a Brownian motion stopped when it hits zero while 
the second one is distributed like B st i C k.o or B st i C k,o- Hence, it is enough to show that B st i C k = B st i C k,o and 
B st ick = B st ick,o are equidistributed. Also by the Markov property and the stationarity of the transition 
probabilities, it is enough to show that for any s > 0, B st i C k(s) and B s tick(s) are equidistributed. We also 
note that by property (3)(i), B stick and B stick are > 0. 

In the following, X denotes either B st i C k or B st i C k and / is a positive bounded continuous function 
vanishing on the interval [0, cq], with cq > 0. For any e < eo, define t® — and, for any k > 0, 

tf +x =mi{t>tf : \X\(t) =e} , tf +2 = inf{f > tf +1 : X(t) = 0}. (7.68) 

We have 

pOO CO / „ t » \ 

E(j^ e- Xs f(X(s))ds) = YyU t2k i f(X(s)) e~ Xs d S \ , (7.69) 

= E f(X(s)) e- Xs ds^j fy(e~ Xt2 ' k ). (7.70) 
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Next, 

e=E([*e i+2 -*r +i ]+^ i+1 -^])- 

i=0 

By stationarity and the Markov property, we get that 

E(e- A 'c fc )= (E(e- A 'c)) fe (e^-^-^)) * . (7.71) 

This implies that 

E( r e- Xs f(X(s))ds) = E ( f' f(X(s)) e^ds) - ^, * _w, 3 _, m ■ (7.72) 



1 -E(e- At «) •E(e- A [*«-*;])' 



Moreover, since 



and = *e) ^ follows that 



lim^ll = X? and £([£]*) = o(e) (7.73) 

ej.0 e T 

E(e- At ') = l-^e + (e). (7.74) 

T 

During [t^tg], the process coincides with a Brownian motion starting at e and stopped when it hits 0. 
By standard computations, we get that 

E(e- A I*« e"^. (7.75) 
Combining Equations (f777^|) . ([774]) and ([7775]) . we obtain 

E(y e - As /(X(s))ds) = — ^ ^\/2fVA+-+ (l)J . (7.76) 

Since the left-hand side of the equality does not depend on e, 

E ( f| /(Jf («)) e- As ds 



e 

has a limit depending on /, as e — > and 



(7.77) 



E(J e- Xs f(X(s))ds) = e- Xs E{f(X{s)))ds = V2l(X)(^/\+^ . (7.78) 



Futhcrmorc, using the various defining properties of B st i C k and B st i C k, 



1{X) = lim e^E^T^y" + e~ Au J 

' ' f{X(u + t\)) e~ Xu du 
= lim e- 1 e([ f(e + B(v)) e~ Xv dv J 
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where B is a standard Brownian motion and T is the first time it hits —e. (The second equality follows from 
the strong Markov property while the third one follows from lim e j.oI£ (^e~ xt ^ = 1 and also from the fact 
that on [tgjtj], X evolves like a Brownian motion.) 
Thus l(B stick ) = 1{B stick) and therefore 

/>oo />oo 

/ e' Xs E{f(BsUck(s)))ds= / e~ XB E(f(B s uck{s)))ds. 
Jo Jo 

Inverting the Laplace transform yields that for every s and every positive bounded continuous function / 

vanishing on the interval [0, eo], E(f(Bstick(s))) — E(f(BsUck(s))). By the monotone convergence theorem, 

we can remove the constraint f(x) = for x € [0, eo] which implies that B s uck{s) and B s tick{s') are 

equidistributed . 

□ 

Lemma 17.71 shows that the distribution of (Bq — mr z )/\2 is determined by the three properties stated 
above. By Lemma [7.61 it follows that (mro — Bo)/v2 is a (v2/V)-sticky Brownian motion. The proof of 
Proposition 14.11 is a consequence of the following observation. Let z = (x, 0). A pair (Bo,mr 2 ) satisfying 
properties (l)-(2) and such that {[i\r z — Bo)/V% is a (v / 2/'r)-sticky Brownian motion satisfies the SDE (I4.14| . 

Proposition 14. II being now established, we end this section with a possibly surprising theorem about the 
exit time of a sticky Brownian motion. Combining Proposition 17.21 and Proposition 14. 11 we have 

Theorem 7.5. Let B s u c k be a Brownian motion starting at and stickily reflected at with an amount of 
stick f. If t e is the first e hitting time of B s tick : 

P(t e <t) = ¥{le(t) > Exp{^r}) 

It 

where l e is the local time at level e at time t of a Brownian motion on [0, e], starting at 0, reflected at and 
e, and Exp(l/(2?)) is an independent exponential random variable with mean l/(2f). 

7.5 The Brownian Net by Marking 

The heuristics described in Subsection 15.21 are made rigorous in this subsection. 
[Proof of Proposition 15. 3| 

We set i = (with Z{ — 0) as the proof for general i is essentially the same. Recall that [ n ]7*o and 
{-Bfc}fc<„_i are coupled via the SDE (|5.18p . We start by proving that for such a coupling we have 

Lemma 7.8. Vt > 0, P(i G d^ZoU : r o( s ) ^ B o i 3 ))) ~> as n ~> °°- 
Proof. Let e be a fixed positive number. We define 

x e n = sup{ Bj(t - e) : Bj(t - e) < r (t - e) for j < n - 1 }. 
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Let B e be the path in {-Bi}"=o 1 sucn that B e (t — e) = x^. For any s > i — e, wc define 

A £ ( S ) = i=(r -^)( S ). 

By (|5.2ip . conditioned on the past of (ro, -Bo, ---j -Sn-i) up to time i — e, A e solves the following SDE, where 
B is a standard Brownian motion. 

dA*(s) = l A ^ dB(s) + -^=ds , A e (i - e) = <. (7.79) 

A e is a drifting Brownian motion stickily reflected at and 

P(tE f]{s:r (s)^B 3 ( S )}) < P(r (t) jt B* (t)) = P(A e (t) jt | A e (i - e) = <). 

3=0 

Since — > as n — » oo, 

n-l 

limsupP(i e H {s : r (fl) ^ £*(«)}) < P(A e (i) f | A e {t - e) = 0) = P(A e (e) ^ | A e (0) = 0). 

Note that the process A e defined by dA e = dA e — -j^l&^odt is a (\/2/T)-sticky Brownian motion. For such 
a process, it is known (see e.g., [3]) that P(A e (e) ^ | A e (0) = 0) — * as e — > 0. By a straightforward 
application of the Girsanov theorem, we see that P(A e (e) 7^ | A e (0) — 0) — > as e — > and Lemma [7.81 
follows. □ 

Let t > and P* ro Bk be the probability measure induced by the pair ([„]ro,£?fc) on the space of 
continuous functions on [0, t] endowed with its usual Borel a— algebra. P* Bk is defined analogously as the 
distribution of the pair satisfying (|5.21[) . We first prove that 

Kro,B k =^K , Bk asn^oo. (7.80) 
We define n x{t) — ^t&f]" -1 {^ro(s)^B ■(«)}' Lemma 17.81 above and Fubini's Theorem imply that 

Hi nX[t')dt')^Q. (7.81) 



For n > k, the SDEs (|5.18p and (|5.21|) only differ by their drift term. By the Girsanov Theorem, P* B is 

[n] O: k 

absolutely continuous with respect to P* B and 



ra,B k 

<„,ro,B fc = < A ex P (~rj nX(t') dr (t') + Y I dt 



(7.82) 



Since ro is a (drifting) Brownian motion, (|7.8ip and standard arguments imply that the term in the expo- 
nential tends to zero in probability. It follows that 



w — 1 a- n • x . (7.83) 



[ n ]-ro,-Bj! ro, B k 
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The pointwise convergence of r n iro to ro was already explained in Section 15.21 by the fact that r n jro is 
monotonic in n. This completes the proof of Proposition [ 



[Proof of Proposition 15. 4j 

It is easy to see from Proposition [5J3] that W r (resp., Wi) is a right-drifting (resp., left-drifting) Brownian 
web (it is enough to check that two paths in W r evolve independently when they are apart; this can been 
done by simple locality arguments). It remains to prove that W r and interact in the sticky way of a 
left-right Brownian web (see [S3] and Subsection 15 . 1 1 above) . This boils down to proving that (r,-, lj) satisfies 
the four-part SDE (|5.15|) . For simplicity, let us take i = j = 0. Other cases can be treated similarly. We 
already know that ro and Iq satisfy 

dr = dB r +t dt (7.84) 
dl = dB l -t dt, (7.85) 

and that ro > lo- It remains to show that d(B'o, B l )(t) = l ra =i {t)d(Bo, Bo) (t) = l ro= i (t)dt. As can 
easily be seen, ro and lo evolve independently away from each other. Therefore, 

d(B r ,B )(t) = l ro=lo (t)d(B^B )(t) + l r ^ lo (t)d(B r ,B )(t) (7.86) 
= l ro = lo (t)d(B r ,B l )(t). (7.87) 

Bo is squeezed between ro and lo- Hence, ro(t) = lo(t) implies that Bo(t) = ro(t) = lo(t). Since, by 
Proposition [OJ 

d(B ,B r )(t) - l ro{t)=Ba{t) dt (7.88) 

d(Bo,B l o){i) - l la{ t)=B 0{ t) dt, (7.89) 

(|7.87[) implies, as desired, that 

d(B r o,B l )(t) = l ro=la (t)d(Bo,B )(t) = l ro =i (t)dt. (7.90) 



[Proof of Theorem 15.5] 

In the proof we will also consider Af we dge, the net obtained from (WV, Wz, W r , VVz) by the wedge construc- 
tion of Subsection 15. 11 Here W r and Wi are respectively the dual (backward) webs of W r , W; (constructed 
by marking) which can be constructed using the dual versions of Propositions 15.31 and 15.41 

Since Afhop = Nwedge (see Theorem I5.1j) . it suffices to show that (i) J\f ma rk 3 Afhop and (ii) Af mar k C 

A/ r wedge • 

In order to prove (i), we need to show that a path obtained by hopping from W r to W; (or Wi to W r ) 
is still in Af ma rk- Take two paths r^ and lj intersecting at time t; we need to show that the concatenation of 
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Ti (before t) with lj (after t) is in Af m ark and similarly for the other concatenation. First, if we consider the 
analogous question in a partial net Af n the result is obviously true. Indeed, if n Ti and n lj are respectively the 
right- and left-most paths of Af n starting from Zi and Zj , the path constructed by hopping from one path to 
the other at some meeting point is in Af n . Let e > be fixed. Almost surely, there is some u € [t, t + e] such 
that ri(u) > lj(u). Taking n large enough, we get n ri(u) > n lj{u). On the other hand, n ri < and n lj > lj 
so that n ri(t) < n h(t). Consequently, there exists v € [t, u] where n lj and „r.; intersect. Now consider the 
path obtained by hopping from n ri to n lj at time v. This path is in Af n and approximates the one obtained 
by hopping from to L at time t except on [t, t + e]. Since e is arbitrary, the latter path is approximated 
by paths in [J n Af n and therefore it also belongs to Af mar k- 

We now prove (ii). Consider a wedge constructed from a pair (fi,lj) starting at ((#,-, t), (Xj, t)) with 
Xi < Xj and let us assume there exists 7r 6 Afmark entering this wedge from outside and show that this leads 
to a contradiction. Again, we can approximate {ri,lj) by (n^imlj) €E J\ n x M n and 7r by 7r„ S Af n . Since 
rJi > Ti and n lj < Zj, the pair („fi, forms a "partial wedge" approximating the original wedge from 
inside. Hence, for n large enough, 7r„ would enter this partial wedge from outside. By considering separately 
the cases where the putative entering is at a marked (1, 2) point of M. n or not, such an entry is seen to be 
impossible. 

7.6 Separation Points in the Brownian Net 

In Section 13.31 we defined the dynamical Brownian web as the limit of partial dynamical webs. In this 
subsection, we give a series of results which will guarantee the existence of such a limit. These are essentially 
identical to results in |20j . However, in [20] the proofs rely on the hopping construction of the Brownian net, 
while in this paper we show the results by using the marking approach. As we shall see, the two points of 
view are rather different. We start with a definition. 

Definition 7.1. [Separation points] Two paths tti and 7T2 in Af starting respectively at (xi, t\) and (#2, £2) 
separate at z = (x,t) iff t > t\ V t 2 with ni(t) — 7r 2 (i) and there exists a > such that ~K\, 7r 2 do not touch 
on (t, t + a] . A point z is called a separation point of Af iff there is some m, iT2 € M that separate at z. 

Note that in the partial Brownian net Af n paths separate at marked (1, 2) points. That remains valid in 
the Brownian net (i.e. when n — > 00). Indeed, in Subsection 17. 6.11 we prove the following result. 

Proposition 7.6. The set of separation points in Af m ark o,nd the set of marked (1, 2) points of the Brownian 
web coincide. 

Furthermore, in Subsection l7.6.2l we prove the following proposition, which uses the notation tt ~ z B and 
7r ^ z B switch introduced in Section [6J. 
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Proposition 7.7. Let z — (x,t) be a separation point in Af ma rk, B be any path of W passing through z, 
and Af<t-e be the set of paths in N ma rk starting before or at time t — e. For any e > 0, define the following 
(which will not depend on the choice of B EW). 



e -^switch] 


= {7T 


G Af<t-e 


: 7r 


enters z and 7r 


B sw it c h^ : 


K B] 


= {vr 


G AT<t_e 


: 7r 


enters z and 7r 


~ Z -B} 5 




= 


G 7V< t _ e 


: 7r 


does noi enter 


*}■ 



i. Le£ £^ 6e i/ie sei of paths in Af mar k entering z. ^ z is an equivalence relation on E z , and E z can be 
decomposed into the two equivalence classes [~g B SJ1 ntc/i] Gfirf [~o 

,8. For e > (note the strict inequality), [~f B sw i t ch] , [~f B] and ^ are disjoint elements ofTL. 

3. 3z S R 2 and e > s.£. every path ofW starting in the ball B(z, e) enters z. 

We note that in the partial net, each path entering a marked point z coincides either with B or B SW i tc h 
for a positive interval of time. In the full net limit, a path coincides either with B or B SW i tc h for a positive 
Lebesgue measure of time. 

7.6.1 Proof of Proposition 17.61 

By construction, marked points are separation points so we only need to prove the converse. 

Definition 7.2. [(Ti,T2) Separation Points] (x,t) with T\ < t < T2 is said to be a (Ti,T2) separation 
point iff there are two paths w± and tt2 in the net starting from R x {Ti} and separating at (x,t) which do 
not touch on (t, T%] . 

Let T\,T2 be two rational numbers. It suffices to prove that if (x,t) is a (TijT^) separation point of 
Nmark, then it is a marked (1,2) point. Let 7Ti and 7T2 be two paths as described in Definition 17.21 Since 
the net is closed under hopping, we can assume without loss of generality that ~k\ and tt2 have been chosen 
to coincide up to t. 

By construction, there exist {tt™}^!^ with irf in the partial net Af n (= Af n ,n', see Subsection 13.3. 1|) so 
that {7r™} converges to 7Tj. Let us take two numbers T\ < q± < 02 < t where 52 is arbitrarily close to t. 
Proposition 17. 81 below (for S = q± and T — 172), implies that ^"(52) = ^2 (S2) f° r l ar g e enough n. 

Hence, for large enough n, ir™ and start below R x {qi} and separate at a point arbitrarily close 
to (x,t). Since the set of (gi,!^) separation points is locally finite (see Proposition 17.91 below). 7r™ and 
7i"2 separate at (x, t) for large enough n. By construction, 7r™ and ix r 2 l only separate at marked points and 
Proposition 17.61 follows. 

Proposition 7.8. ( \23\[ ) For any S, T with S < T , the set of intersection points between the line IxT and 
the set paths of Af starting on or below R x {S} is (almost surely) locally finite. 
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Proposition 7.9. (JE@j) For any S,T with S < T, the set of (S,T)- separation points is (almost surely) 
locally finite. 

7.6.2 Proof of Proposition 17.71 

In the following, for any paths tti, tt2 in (II, d) entering a point z, we will write w± ~ z out 1^2 (resp., w± 1^2) 
iff for any e > 0, 

t+e /.t 

l,r 1 (u)=7r 2 (t l ) du > (resp., / l,n(u)=7ra(u) du > 0). 

Jt-E 

Note that m ~ z tt2 iff 7Ti ~q m4 7T2 and tti ~f n 7T2. In order to prove Proposition [TTTl we will use the following 
result from |20j . Since this result is part of a much larger theorem there, we provide a direct proof. For a 
"pictorial" representation of the result, see Figure [5] 




Figure 5: Structure of meshes around a separation point. 

Theorem 7.10. (1201) Let z = {x,t) be a separation point in Af and let e > 0. There exist three distinct 
meshes Mi(r,l), M r (r',l') and M top {r" ,1") such that 

1. The bottom times of Mi{r,l), M r (r',Z') are in (t — e,t) and their top times are in {t,oo). Moreover, 
I < r' (at coexistence times of M r and Mi), l(t) = r'(t) = x and I ~f„ r' . 

2. z is the bottom point of M top (r" ,/"). M t0 p{r" ,1") is squeezed between Mi(r,l) and M r {r' ,1') (i.e., 
I < r" and I" < r 1 at respective coexistence times). Moreover, r" ~ z out I, r 1 ~ z out I" ■ 

Proof. In the following, we say that two paths ~k\ and 7T2 meet at time t iff ni(t) = ^(i) but tti < 1^2 or 
7Ti > 7T2 on (t — a,t) for some a > 0. 
[Construction of M r and Mi] 



39 



Recall that we constructed the Brownian net by marking a non-drifting Brownian web. There is an 
alternative marking construction of the net which can be described as follows. Start with a left-drifting 
Brownian web Wi, with drift — r. Mark the (1,2) points of Wi and construct Afi by branching at all the 
left (1,2) points (of W/) in AAi(2t), the set of marks whose dynamical time coordinate is < 2r (the factor 
2 compensates for the — r drift in W;). On the one hand, repeating step by step what was done in Section 
[5] (see Theorem 15.51) . one can show that Afi is identical in law to the usual Afhop, as in Subsection 15.11 On 
the other hand, following the proof of Proposition 17.61 separation points of the net Afi must be marked left 
(1, 2) points of Wi- Hence, separation points of the net Afhop are left (1, 2) points of W/ and symmetrically 
they are also right (1,2) points of W r . 

One consequence is that z = (x, t) must be a separation point for two paths I € W; and f S W r starting 
from deterministic points. Lemma 6.5 in [23| analyzes meshes to the left of a path I G W/. Using that lemma 
and the fact that points on I where other paths from Wi coalesce with I from the left are dense in I (along 
with the analogous results for f), it follows that there exists a mesh Mi(r,l) (resp., M r (r',l')) with bottom 
time in (t — e, t) and top time > t such that l(t) = l(t) — x (resp., r'(t) = f(t) = x). 

By Corollary [TjH I and r' coalesce with some paths U and rj (in the skeleton of W/ and W r respectively) 
before entering the point z. The pair (h,rj) satisfies the SDE (|5.15p and in particular, li < rj from the first 
time they meet. It is clear that U and rj do not meet and separate at the same point. Hence, there exists 
a' > so that hi < rj on [t — et',oo) and a sequence t n ] t s.t. li(t n ) — rj(t n ). It immediately follows that 
there exists a" with a' > a" > so that I < r' on [t — a",oo) and a sequence i/ n f t s.t. l(t' n ) = r'(t' n ). 
Lemma 17.91 below then immediately implies that I ~| n r' . 

[Construction of M top \ 

Up to reversal of the time coordinate, the backward Brownian net is distributed as the Brownian net (see 
Subsection l5.ip . Hence, by what has been just proved, z is a separation point for two paths (I, f) £ (VV;, W r ) 
and there exists a > such that f < I on (— oo,t + a\. Let r" (resp., I") be the newly born path of W r (resp. 
Wi) starting from z. Since (x,t) is a right (1,2) point for W r and a left (1,2) point for Wi, we get that on 
(t, t + a] 

r" <f<l< I" and r" <r', l< I". (7.91) 

M top is defined as the mesh M top {r" , I") formed by r" and I" . 

The second part of (|7.91[) implies that M top is either squeezed between M r and Mi or it contains either 
I or r' . Since paths of AT do not enter meshes from outside, we get that on (t, t + a] 

I <r" <f <l <l" <r' . (7.92) 

Recall the construction of the net Afi (described at the beginning of this proof) based on the marking of a 
left drifting Brownian web and let (I, I) be a pair of paths in (W/, VV/). As can be easily seen, the set 

{(x,t) : l(t) = l(t) = x and 3a > s.t. Vs G (t,t + a), l(s) < 1(a)} 
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has zero local time measure. (By Proposition ^. 31 and taking the difference between I and I, this follows from 
the fact that, for a standard Brownian motion £?, the set 

{t : B(t) = and 3a > s.t. Vs G (t,t + a), \B(s)\ > 0} 

has zero local time measure). Since in A/j, separation points are left marked (1, 2) points, the argument just 
given implies that for every marked point, there exists t n J, t such that l(t n ) — l(t n ). By (|7.92p . I < r" < I, 
implying that l(t n ) — r"(t n ). By Lemma 17.91 below we have that I ^ z out r" and by a similar argument, we 
get r' ~ z out I". □ 

Lemma 7.9. Let (l,r) £ (W/,W r ) be such that for some t > t r V ti, l(t) = r(t). For any e > 0, 
It-e h(s)=r(s)ds > 0. 

Proof. Choose any t! with t r V ti < t! < t — e. By Corollary 17.21 on [t', oo), the pair (l,r) coincides 
with a pair (L,R) of (Wz, W r ), starting from deterministic points and satisfying the SDE (|5.15[) . Lemma 
17.91 then follows from the fact (see Proposition 3.1 in [23]) that the support of the measure /i, defined as 
fJ-([ti,h}) = \{t G [t\,h] : L(t) = R(t)}\, coincides with {t : L(t) = R(t)}. □ 

We now prove the first two claims of Proposition 17.71 for a separation point z = (x,t). Note that if claim 
2 holds for a given e, it immediately holds for any e' > e. Hence, w.l.o.g., we can take e > small enough 
such that there is a path B G W entering z and starting at If < t — e. In the following, E e will denote the 
subset of M<t-c consisting of all the paths entering z. 

Recall that paths of AT do not enter meshes (see Theorem 15.11 fb3) in Subsection 15. ip . Hence, for any 
given mesh M with bottom time in (t — e, oo), we can partition JV<t- e into {R(M), L(M)}, where R(M) 
(resp., L(M)) is the compact subset of Af<t- e consisting of all the paths passing to the right (resp., left) of 
M. Let M r , Mi and Mt op be as in Theorem 17.101 and let us define 

El = [L(M r ) n R(Mi)] n R(M t op) , E\ = [L{M r ) n R{Mi)] n L(M top ), (7.93) 

E c t — R(M r ) U L(Mi). (7.94) 

In particular {El,E l e } (resp., {E^ , E l e , E^}) defines a natural partition of E e (resp., Af<t-e) into elements of 
U. 

By definition, paths in E\ arc squeezed between I and r' below z while they are squeezed between I and 
r" above z. Hence, Theorem 17.101 immediately implies that for any two paths 7ri,7T2 G E l e , tti ^ z 7r 2 . The 
same property holds for W e . Conversely, if 7r; G E\ and 7r r G E^, the two paths separate at z. This implies 
that ~ z is an equivalence relation on E e and the corresponding equivalence classes are given by E r t and E\. 
Since B and B ew it c h separate at z they do not belong to the same equivalence class and claims 1 and 2 of 
Proposition 17.71 follow . 
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Next, we say that the ball B{z, e) with z = (x, t) is squeezed between between I and r' iff i — e > t\ V t r / 
and for every (a;', i') G e), lit') < x' < r'(t'). It is clear that one can find such a ball below the point z 
and that any path starting from that ball is squeezed between I and r' and so is forced to enter the point z. 
Claim 3 of Proposition of 17. 71 follows. 

7.7 The Dynamical Brownian web 

7.7.1 Proof of Proposition 16.11 

In the following, we use the notation of Proposition 17. 71 

By compactness of 7V(t), {yV(„ !m )(r)}( n!m ) is a precompact subset of TL. Let Wi be any subsequential 
limit of {W( n ,m){ T )}(n,m) as n i m ~ y 00 and let 

W2(t) = {tt € A/" mar fe(r) : every time 7r enters a point 2 in M.(t), tt ^ z B SW i tc h\- 

be as in item (2) of Proposition ^. 11 We first prove 

(i) Wi(t) C W 2 (t). 

Let z = (x,t) G A4(t), and let tt 6 Wi(r) start at t — 2e with e > 0, and pass through z. By definition, 
there exists a sequence {tta^} a^>o so that ttn belongs to L> n ,m>N W n , m (r) and {7Tjv} converges to 7T. Taking 
TV large enough, we can assume w.l.o.g. that ttn belongs to N<t- C and (x, t) S A^„ jm (r) for n,m > N. By 
Proposition 17. 7f 2). {7Tjv} enters z for A~ large enough. By construction, ttn ^ z B SW i tc h and since 7r/v — * tt, 
Proposition 17. 7f 2) implies that tt ~ z B switc h- Hence, Wi(r) C W2(r). 

Next, we prove that W 2 (t) satisfies (3)(o). We first claim that when two paths of W 2 (t) meet, they 
coalesce. Let 7Ti,7T2 G W2(t) start at ii,ta respectively and meet at t' > tiV ti and let us assume that 7Ti 
and 7T2 separate at z = (x, t) with t > t' . By Proposition l7.7f l). either 7Ti ~ z B or 7r 2 ~ z -B. This contradicts 
the definition of W 2 (7") and we conclude that W 2 (t) is a coalescing collection of paths. Let z% G T>. Any 
path in W2(t) starting at Zi is squeezed between r*j and ij, the paths in W r and Wj respectively starting 
from Zi = (xi,U). Since there exists a sequence t' n I U s.t. h{t' n ) — fi(t' n ) and since paths in W 2 (t) coalesce, 
there must be a unique path in W 2 (t) starting from 2j. We call this path i? 4 r and define W^t) as {-B^}. 
We continue to prove: 

(ii) W 2 (r) C W 3 (r). 

Let 7r G W 2 (t) start at (x', t') and let e > 0. We claim that tt hits a path in W r U W; in (£',<' + e]. To 
see this, let a G + e) and let {r n } n C W r (resp., {l n } n C W r ) start at z^ (resp., 2^) with z£ (resp., 

z„) converging to (ir(a),a) from the left (resp., from the right) of tt. If there is not any path in {r n ,l n } 
meeting tt on (a,t' + e), {r n } and {l n } converge (along a subsequence) to r G W r and I G W/ respectively, 
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both starting at (jr(a),a) and s.t. r < ir < I on (a,£' + e). In other words, tt enters a mesh from outside, 
yielding a contradiction to Theorem 15. 11 

M. (r) , or equivalently the set of separation points in M(r) , is dense along any path w' in W r U Wi . Since 
once 7r touches some ir' , they can only separate at a point in .M(r), it follows that n enters some point 
z € A4(t) before t + e. By virtue of Proposition 17.71 (3), there exists a ball B(z, e') such that any path in 
A/"(t) starting in B(z, e') enters the point z. Hence, any path BJ such that Zi belongs to T> PI S(f , e') hits z. 
It follows that 7r coalesces with some BJ before time t' + e. As a consequence, W^t) C W3(t). Finally, we 
prove: 

(iii) W 3 (t)cWi(t). 

It is clear that there is at least one path m £ Wi(r) starting from Zj. Since Wi(r) C W2(t), property 
3(o) for W2( r ) (which we have already proved) implies that 7Tj = Bj\ Since Wi(t) is compact, it follows 
that W 3 (r) C Wi(t) and from (i), (ii) above, we get that Wi(r) = W 2 (r) = W 3 (t). This shows that all 
subsequence limits of {W rajm } agree and Proposition 16.11 follows . 

7.7.2 (W,W(t)) is a l/(2r)-Sticky Pair of Brownian Webs 

In the remaining subsections of the paper we prove the four parts of Theorem 16.21 In this subsection and 
the next, the term marking will refer to the set A4(t). We already showed in the proof of Proposition 16.11 
that W(r) is a coalescing set of paths. By a simple locality argument, it is not hard to see that for i ^ j, B\ 
and BJ move independently when they are apart. In the following, we prove that (Bi, BJ) is a l/(2r)-sticky 
pair of Brownian motions. This ensures that each BJ is a Brownian motion and since the paths of W(r) 
are coalescing, it follows that W(r) is a Brownian web and furthermore that the interaction between W and 
W(r) is (l/2r)-sticky as claimed. 

We now prove that (Bi,BJ) is a l/(2r)-sticky pair of Brownian motions. Since the distribution of the 
Brownian net is invariant under translation in the space time domain, Proposition 16. 11( 2) implies that W(r) 
is also translation invariant. Hence, it suffices to prove that (Bq,BJ) is a l/(2r)-sticky pair of Brownian 
motions. 

Define ( n . m )BJ as the path obtained from Bj after switching the directions of the points in M-( n .m){ T )- 
By parts (1) and (3)-(o) of Proposition l6T| we have 

lim lim d( (nm) B?BJ) = 0. (7.95) 

In the following, we will denote by [ n ]Bj = [ n ]BJ the limit of ( n:Tn )BJ as m — > oo. Informally, [ n ]Bj is the 
path constructed from Bj after switching the direction of all the (left and right) (1,2) points in M.(t) that 
lie on 

In order to prove that (B , BJ) is a l/(2r)-sticky pair of Brownian motions, we claim that it is enough 
to prove the following lemma (which is done in Subsection 17.7.31 below) . 
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Lemma 7.10. (Bq, ^Bj) is l/(2r)- sticky pair of Brownian motions. 

The sufficiency of Lemma [7.101 follows from the observation that the law of (Bo, \ n ]Bj) is identical to the 
one of (Bo, \i\Bj). For example, for n = 2, one may consider a revised marked Brownian web W* in which 
all the marked (1,2) points along the finite segment of B\ before it coalesces with Bq have been switched. 
In W* the marks along Bq(= Bq) are the same as in the original web. The following lemma (for k — 1 and 
/ = 0) states that this W* is equidistributed with the original Brownian web. On the other hand, the pair 
(Bq, [i]B*) for W* is identical to the pair (Bq, [2}Bj) for the original marked web. Since [ n ]Bj almost surely 
converges to BJ , (Bq, Bj) is l/(2r)-sticky pair of Brownian motions. 

Lemma 7.11. Let [i]W denote the web resulting from switching all the marked (1,2) points in the original 
web W along Bq; then [i]W is equidistributed as the original web. Similarly, if for some fixed k, I with k =/= I, 
W* denotes the marked web resulting from switching the original web along the finite segment of B^ before 
it coalesces with Bi. Then W* is equidistributed with VV. 

Proof. To prove the first part of the lemma, it suffices to show that {^jBj} are coalescing Brownian motions. 
Lemma 17.101 implies that each individual [i]-Bj is a Brownian motion and their construction shows that they 
are independent before meeting. The proof that they coalesce upon meeting is basically the same as that 
given for the paths of W2(t) in Subsection 17.7. 11 For the second part of the lemma w.l.o.g., set k = 0. Then 
the paths B* £ W* starting from Zj coincide with [i]-Bj for times before the coalescence time of Bq and Bi 
and afterward coincide with paths in W. It follows that {Bj} are coalescing Brownian motions and thus 
that W* is equidistributed with W. □ 

7.7.3 Proof of Lemma [7TT01 

We prove the result for j = 0. The result can then be trivially extended to any j. Our proof follows along 
the lines of the proof of Proposition 14.11 given in Subsection 17.41 except of course that here both right and 
left marked (1,2) points along Bo are switched leading to rii-Bo rather than mro- Here, it is enough to prove 
that (Bo, [i]B z ) ze ^ x ^Qj is a family of strong Markov processes with stationary transition probabilities and 
that the pair (B , mB z ) satisfies the following three properties. 

(1) Bo is a standard Brownian path starting at (0,0). \i]B z starts at z. 

(2) Away from the diagonal {t : [±]B z (t) = B (t)}, the two processes evolve as two independent Brownian 
motions. 

(3) Defining t e = inf{< > : \[i]B - B \(t) = \/2e}, one has 

(i) P( ( W B - B )(t £ ) - V2e) = | 

(ii) lim ei0 E(i e )/e = V2/(2t) and E([t € } 2 ) = o(e). 
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The strong Markov property and the stationarity of the transition probabilities can be shown as in Lemma 
17.51 Those two properties and the definition of [\\B Z easily imply Properties (l)-(2). Property (3)-(i) is 
clearly true by right-left symmetry. It remains to prove (3)-(ii). Recall the definition of [i\rQ given in Section 
2J We define ^Iq analogously, i.e., ^j/o is obtained from Bq by switching all the marked right (1, 2) points 
in M(t) n Bq. We also define 

t[ = inf{t : {1] l {t) = B (t) - V2e}, (7.96) 
t r e = inf{f : m r (t) = B (t) + V2e}. (7.97) 

i^, which was carefully studied in Subsection 17. 31 (resp., t\) is the first time a right (resp., left) marked 
excursion away from Bq hits Bq + \[2e (resp., Bq — \A2e)- In order to verify the first part of (3)-(ii), we will 
prove that lim e ^oE(t £ )/e coincides with lim £ joIE(£ c ' A t l e )/e and that E(t£ A t[)/e has the desired limit. The 
second part can be proved similarly. We first use the following lemma. 

Lemma 7.12. [i]Bq is obtained by joining together marked excursions from Bq. 

Proof. Let z be a point at which [i]Bq separates from Bq. By Proposition 17. 61 z is a marked point of the 
original Brownian web W and there is a marked excursion e from Bq starting at z. By the structure of the 
separation points given in Proposition 17.71 and since n n )_Bg — > [i]-^o as n — > oo, we see that ( l Tl )-BJ follows 
the excursion e for sufficiently large n. As a consequence, [i]Bq also follows e. Since this is true for every 
such z, the lemma follows. □ 

Lemma 17.121 immediately implies that 

t € > t r e A t\. (7.98) 

Continuing with our proof of Property (3)-(ii), we define 

T e - inf{f >t r e At{: \ [x] B {t) - B (t)\ = 0}. 

Using T £ = T e as a (first) stopping time increment, denoting the segments of {B , [i]ro, [i]Iq, [i]Bq} up to 
time T e (0) by {B^ , [i]r (0) , [i]Iq (0) , [i]B {0) } and then translating (B (T e ), T e ) onto (0, 0), we may inductively 
define 

{Bq ,[1]?V )[1]*0 ,[1]-D0 , J £ >, 

which, as in the proof of Lemma 17.51 are i.i.d. Next, define 

K e = M{k: 3iG [0,T«], - S^|(t) = V2e} (7.99) 

and also, 

f W = Ti n) A inf{* € [0,r £ W] : |[i]B (n) (t) - ^ n) (*)l - V2e}. 
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Then, (letting f e = T £ (0) ) we have 

E(* e ) = E ^ (n) X ^>») = E E (^) p ^ ^ n ) ( 7 - 10 °) 

n>0 n>0 

= E(f e ) 53p(vtG[0,Tj, I^Bo-SoKt) <\/2e)" (7.101) 
E(T £ ) 



n>0 



(3t€[0,T e ], | [1] Bo-S |(t)=v^e) 



(7.102) 



E(T e ) 

* p^aVU) ' (7 - 103) 

Next we prove the following three lemmas. 
Lemma 7.13. E(T £ - £ A 4)/e ->■ as e j 0. 

Proof. The path m-Bo evolves like a Brownian motion when it is away from Bq. It follows that E(T £ — Ai £ ) < 
sup x6 jQ e i (E(5 K )) where is the time a standard Brownian motion starting at x exits the interval [0, e]. 
This yields the claimed result. □ 

Lemma 7.14. E(t r e A t[)/e -> V2/(2t). 

Proof. Conditioned on W (but not the marking A4(t)), t r t and t[ are independent. If we denote by Pyy the 
probability distribution of the marked Brownian web conditioned on a realization of the web W, and by E 
expectation with respect to the distribution P of W, we have 

/>oo />oo 

E(t r e A t[)/e = \ E(P w (t£ A t\ > et)) dt = E(P w (t£ > et) ■ F w {t[ > et)) dt. (7.104) 
Jo Jo 

By Proposition EH 

¥ w (t r e > et) = P w (L e<et ([0, et}) < Exp(l/(V2r))) = exp(-V2rl e (et)), (7.105) 

By Lemma 17.31 we know that in probability l e (et) — > t/2, implying that Pyv(^ — e~ Tt /^. By 

symmetry, F w (t l e > et) -> In Subsection [7X2 we showed that {F{t r £ > e-) = E(P w (t r e > e-))} £ <i is 

uniformly integrable. Since 

E(Pw(*e > rf)Pw(4 ><*))< E(F w (t r e >et)) = F(fi > et), 

we have that 

/>00 pOO /ey 

limE(t r e A t l e )/edt = limE(F w (t r e > et) ■ F w (t r e > et))dt = exp(-2ir/v / 2) = — . (7.106) 
40 Jo eio J Q It 

□ 

Lemma 7.15. lim £i0 P (t[ A t r e ^ i £ ) = 0. 
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Proof. By symmetry, it suffices to prove that 

HmP (4 = 4 A C= *e ^ *e) = °- (7.107) 

Assume that = i £ A t\ and i e 7^ t\ . Then there exists a left marked excursion e;. e from Bo starting at 
T(e^ e ) which is at a distance \f2t from So at time t\. Since t t ^ t{, [i]Bq avoids this excursion implying 
that [i]Bq follows a right marked excursion e r during the time interval [T(e r ), T(e r ) + D(e r )] such that 
T(e r ) < T(ei t e) < T(e r ) + D(e r ). In other words, T(ei ie ) is straddled by a marked right excursion. The 
lemma follows from Proposition 17.41 □ 

By (|7.103j) and Lemmas EH EH and EH wc have limsup 40 E(t e )/e < lim £i0 E(^' A t\)/e = V2/(2t). 
By (|7.98[) . Property (3)-(ii) and hence Lemma 17.101 follow. We conclude that (W,W(r)) has the required 
distribution. 

7.7.4 Markov Property and Stationarity 

We continue with the second and third properties of Theorem 16.21 W(t 2 ) is constructed by modifying 
W = W(t = 0) according to the marking .M(t 2 ). In order to prove the Markov property and stationarity, 
it suffices to prove that this is distributionally equivalent to the following procedure: (1) construct W(ti) 
from (W,M(ti)); then (2) construct W(r 2 ) from (W(ti), M Tl (At)) where A^ Tl (Ar) is a marking of W(ti) 
with intensity At = r 2 — t\ which, given the past (W, {vW(r)} T < Tl ), only depends on W(ri) . 

Recall that given W, 

(i) for any measurable subset O C K 2 with C(0) < 00 (where C is the local time outer measure — 
see Definition 13. ip , [M(t 2 ) \ M(ti)] n O is a Poisson Point Process on R 2 with intensity measure 
(r 2 -r 1 )£(-nO), and 

(ii) {M(t)} t < Ti and M(At) = M(t 2 ) \M(ti) are independent. 

M(At) induces a natural marking on W(ri). Indeed, for every n > 0, we can define AA^^At) as 7W(At) D 
E n where E n = {Bj 1 }^ 1 n {B^Y-Zo and M Tl (Ar) = lim„ Too M£„(Ar). We will denote by W£ n (Ar) the 
web obtained from W(ti) by switching the direction of all the points in Ai^ n (AT). 

We have already proved that W(ti) is a Brownian web. Hence, C(E n ) < 00 and, by item (i) above, 
conditioned on W, A4^- n (AT) is a Poisson Point Process with intensity measure (t 2 — ti)£(- n E n ). 

Lemma 7.16. Let C^ n be the local time measure on R 2 induced by {BJ 1 }™^ U {-Bj 1 }"^ 1 , i.e., 

CZ,n(P) = (V({B?}£* n °)) 

(where V is the projection on the t-axis). Then C(0 H £7 n ) = £^ n (0), where C is the usual local time 
measure of &3.9\) . 
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Proof. For a web W, let W H VV' denote the set of (1, 2) points of W. By definition, 

££ n (0) = m^(P(E n nO)) 
£(OnK) = m^Ppnwin^nO)) 

Hence, in order to prove our lemma it is sufficient to prove that for every Borel O 

m (p([£„no]\[wnw])) =o 

which will follow if we can prove that 

(V([W(n) n VV(n)] \ [VV n VV])) = 0. (7.108) 

In order to prove (|7.108p we prove 

m h([w n VV] \ [w{n) n vv(ti)])) = o (7.109) 

instead. The lemma will follow from the equidistribution of (W,W(ti)) and (W(ti),W). (Recall that in 
Subsections 17. 7. 2117.7.31 we already proved that (W,W(ti)) is a sticky pair of webs whose distribution is 
invariant under permutation of the two webs.) 

We now prove (|7.109[) . For a given realization of (VV, VV(ti)), let us assume that 

m (v([W n VV] \ [W{n) n W(n)]j) > Q 

and find a contradiction. By construction of Adfo), there would be strictly positive probability that A4(t2)\ 

[W(n)nvv(r 1 )]^0. 

Let z be any point in M.{t-i). Then z is a separation point of A/"(t2). Proposition 17.7( 3) directly implies 
that for some i the path BJ 1 £ W(ti), from Zi, enters z. Since up to a reversal of the t-axis N(t2) and N(t2) 
are equidistributed, there is a path BJ 1 G VV(ri) meeting i? Tl at z and hence that z is in VV(ri) n VV(ri). It 
would follow that Mfo) C VV(ri) n VV(ri), yielding a contradiction. This ends the proof of the lemma. □ 

Lemma T7.16I implies that A4^- n (AT) only depends on W(ti). Moreover, VV(ri) being a Brownian web, 
we also have the distributional identities, 

(W(ri),Ml) n (Ar)) = d (W,M n , n (Ar)), (7.110) 
(W(n),W^ n (T 2 )) = d (W,W„,„(Ar)), (7.111) 

where W njra (Ar) and A^ ni „(Ar) are defined as in Section[3J It remains to prove that W^ 1 n (Ar) converges 
(in {H,d n )) to W(r 2 ). 

Lemma 7.17. M t1 (At) and M(At) coincide. 
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Proof. By construction, A1 Ti (At) C M{At) since A1 Ti (At) is the marking induced by M(At) on W(ti). 
Analogously, we define AJ'(At) as the marking induced by A4 Ti (At) (= lininjoo A^J/^At)) on W. We 
already proved that (W,W(ti)) is a (l/2r)-sticky pair of webs. Therefore, (W, W(ti)) is equidistributed 
with (W(n),W) and, by ([7TTT0l) . (W, VV(ri), AT 1 (At)) is equidistributed with (W(n), W,M(At)). Thus, 

(W,M;,„(At)) =«, (W(ri),MJ?, n (Ar)). 

By (|7.110p , we conclude that M' nn {Ar) is distributed like AJ„,„(At). Since by construction, M' n , n (Ar) C 
7W„,„(Ar), it follows that M'^At) = 7W n ,„(Ar) and M'{At) = M{At). Since M'{t) C AT 1 (At), we 
deduce that A4(At) C AT 1 (At) and hence AT 1 (At) = M(At). □ 

Let W' be any subsequential limit of {W^ 1 „(At)}. We next prove that W' = W(t2) via two inclusions, 
which completes this subsection. 

(i) W C W(t 2 ). 

Let z = (a;, i) € .M(t 2 ), and let 7r € W' start at £ — 2e with e > 0, and pass through z. By Proposition 
16.11 what we need to show is that 7r ~ z B switc h. By construction, there exists a sequence {7T/v}jv>o so that 
7Tjv belongs to U„j„>AfW^ m (AT) and {kn} converges to it. Taking N large enough, we can assume w.l.o.g. 
that 7T/v belongs to A/<t_ £ and (x, t) S .M„ !m (T 2 ) for n,m > N. Moreover, by Proposition l7.7f 2) we can also 
assume that ttn enters the point z. We distinguish between two cases. 

1. z S A1(ti). Here, z ^ AJ Ti (At) and by construction, 7Tjv ~ z S 7 " 1 . Since B Tl ^ z B sw i tc h, Proposition 
[H7j;i) implies that tt n ~ z B switch . By Proposition [7771(2), 7r — z B switch . 

2. z e AJ(At). Since AT 1 (At) = AI(At), we get that n N ~ 2 B£, (tch . We claim that B T s ^ itch ~ 2 B au , itc/l , 
implying that 7r ~ 2 B sw i tc h as desired. The claim can be verified as follows. Let us assume that 
^switch ^ Z B (and show that this leads to a contradiction). Then B T1 ^ z Bswitch) implying that B 
and B T1 separate at z, or equivalently that z S AJ(ti). Since AJ(ti) and A4(At) = AI(t 2 ) \ A / 1(ti) 
are disjoint, the claim follows. 

(ii) W 3 W(t 2 ). 

There is at least one path B' in W' starting from z^. By Proposition 16. If 3) (o). there is a unique path 
G W(t 2 ) starting from there. Since W C W(t 2 ) we get B' = BJ 2 . Hence, W D JB^} = W(t 2 ) (see 
Proposition I6.1f 3) (ii) ) . 

7.7.5 t — > By(t) is Piecewise Constant 

For any t < To, the path _B r belongs to A/(to). Given A/(to ) , -B T (i) only depends on the direction of the (1,2) 
points of W(t) which are located at the (0, i)-separation points of A/(to)- Since the set of (0, i)-separation 
points is locally finite (see Proposition 17. 9p . r — > -B T (i) is piecewise constant. 
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